Cod sursa(job #1153943)
Utilizator | Craciun Valentin-Gabriel valentin11c | Data | 25 martie 2014 21:06:35 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int 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*=putere%1999999973;
}
}
g<<sol;
return 0;
}