Cod sursa(job #2787851)
Utilizator | Raileanu Alin-Gabriel raileanu-alin-gabriel | Data | 24 octombrie 2021 11:05:32 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long a ,b;
long long exp(long long n, long long putere);
int main()
{
fin>>a>>b;
fout<<exp(a,b);
}
long long exp(long long n, long long putere)
{
int var=0;
if(putere==0) return 1;
if(putere%2==0)
{
var=exp(n, putere/2);
return (var*var)%1999999973;
}
return (n*exp(n, putere-1))%1999999973;
}