Cod sursa(job #449972)
Utilizator | Data | 7 mai 2010 15:28:02 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.33 kb |
#include<cstdio>
#define mod 1999999973
FILE*f=fopen("lgput.in","r");
FILE*g=fopen("lgput.out","w");
long long a,n,p;
int main () {
p=1;
fscanf(f,"%lld %lld",&a,&n);
while(n!=0){
if(n%2==1)
p=((p%mod)*(a%mod))%mod;
a=(a%mod)*(a%mod);
n/=2;
}
fprintf(g,"%lld",p);
fclose(f);
fclose(g);
return 0;
}