Pagini recente » Rezultatele filtrării | Atasamentele paginii Clasament concurs_arhiva | Cod sursa (job #401360) | Cod sursa (job #110219) | Cod sursa (job #929728)
Cod sursa(job #929728)
#include<stdio.h>
#define MOD 1999999973
int n , p;
long long sol=1 , a;
int main()
{
freopen("lgput.in" , "r" , stdin);
freopen("lgput.out" , "w" , stdout);
scanf("%d %d" , &n , &p);
sol=1;
a=n;
for (int i=0 ; (1 << i) <= p ; ++i)
{
if( ((1 << i) & p) > 0)
sol=(sol * a) % MOD;
a=(a * a) % MOD;
}
printf("%lld\n" , sol);
}