Cod sursa(job #2664743)
Utilizator | Data | 29 octombrie 2020 11:27:25 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long int x,y;
void cit()
{
in>>x>>y;
}
int lgput(long long int a,long long int b)
{
if(b==0)
return 1;
long long int c=1,d;
if(b%2)
c=a;
d=lgput(a,b/2);
return c*d*d;
}
void afis()
{
out<<lgput(x,y);
}
int main()
{
cit();
afis();
return 0;
}