Pagini recente » Cod sursa (job #2346166) | Cod sursa (job #443297)
Cod sursa(job #443297)
#include <cstdio>
#define REST 1999999973
long putere(unsigned long x,unsigned long y) {
unsigned long rezultat=1,baza=x,exponent=y;
while(exponent>0) {
while(!(exponent%2)) {
exponent>>=1;
baza=(baza*baza)%REST;
}
exponent--;
rezultat=(rezultat*baza)%REST;
}
return rezultat;
}
int main()
{
unsigned long n,p;
FILE *f=fopen("lgput.in","r");
FILE *g=fopen("lgput.out","w");
fscanf(f,"%lu %lu",&n,&p);
fprintf(g,"%lu",putere(n,p));
fclose(f);
fclose(g);
return 0;
}