Cod sursa(job #291901)
| Utilizator |  Koos Tiberiu Iosif tibilets |
Data | 30 martie 2009 15:53:27 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.25 kb |
#include<fstream.h>
int N,P;
const m=1999999973;
long put(int p)
{if(!p)return 1;
if(p%2)
return (put(p-1)*N)%m;
long x=put(p/2);
return x*x%m;
}
int main()
{ifstream f("lgput.in");
ofstream g("lgput.out");
f>>N>>P;
g<<put(P);
return 0;
}