Pagini recente » Borderou de evaluare (job #729704) | Cod sursa (job #1940783) | Borderou de evaluare (job #694407) | Cod sursa (job #434661)
Cod sursa(job #434661)
#include <stdio.h>
#define MOD 1999999973
unsigned int n,p;
int exp(unsigned int n,unsigned int p) {
if(p == 1) return n % MOD;
unsigned int val = exp(n,p/2);
val = (val * val) % MOD;
if(p % 2 == 0) return val ;
return (val * exp(n,1)) % MOD;
}
int main() {
//freopen("lgput.in","r",stdin);
//freopen("lgput.out","w",stdout);
scanf("%d %d",&n,&p);
printf("%d\n",exp(n,p));
return 0;
}