Cod sursa(job #1348258)
Utilizator | Data | 19 februarie 2015 16:39:42 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.33 kb |
#include <stdio.h>
#include <stdlib.h>
int main()
{
FILE *in,*out;
in=fopen("lgout.in","r");
out=fopen("lgout.out","w");
int N,p,Np,r,i;
fscanf(in,"%d %d",&N, &p);
Np=N;
if(p>=2){
for(i=1; i<=p-1; i++)
Np=Np*N;
}
r=Np%1999999973;
fprintf(out,"%d",r);
return 0;
}