Cod sursa(job #1153945)
Utilizator | Craciun Valentin-Gabriel valentin11c | Data | 25 martie 2014 21:10:22 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p,sol=1;long long putere,nr,pp;
int main()
{
f>>n>>p;
pp=p;
for(int i=0;i<=31;i++)
{
if((p&(1<<i))!=0) nr=i;
}
if((p&(1<<0))!=0)
{
sol=n;
}
putere=n;
for(int i=1;i<=nr;i++)
{
putere=(putere*putere)%1999999973;
;
if((p&(1<<i))!=0) {sol=(sol*putere)%1999999973;
}
}
g<<sol;
return 0;
}