Cod sursa(job #1376778)
Utilizator | Data | 5 martie 2015 18:44:26 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.32 kb |
#include <cstdio>
#define mod 1999999973
int main(){
long long n,p;
FILE*f=fopen("lgput.in","r");
fscanf(f,"%lld %lld",&n,&p);
fclose(f);
long long z=1;
while(p){
if(p&1)
z=(z*n)%mod;
n=(n*n)%mod;
p>>=1;
}
FILE*g=fopen("lgput.out","w");
fprintf(g,"%lld",z);
fclose(g);
return 0;
}