Cod sursa(job #379041)
| Utilizator |  Vasile Ioana cat_red20 |
Data | 30 decembrie 2009 13:07:53 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.33 kb |
#include<stdio.h>
FILE *fin,*fout;
const long long m=1999999973;
int p;
long long sol=1,a,n;
int main(){
fin=fopen("lgput.in","r");
fout=fopen("lgput.out","w");
fscanf(fin,"%lld %d",&n,&p);
while(p>0){
if(p%2==1){sol=sol*n%m;}
n=n*n%m;
p=p/2;
}
fprintf(fout,"%lld",sol);
fclose(fin);
fclose(fout);
return 0;}