Pagini recente » Diferente pentru problema/triunghi5 intre reviziile 2 si 6 | Istoria paginii algoritmiada-2012/runda-1/solutii | Rezultatele filtrării | Cod sursa (job #1231378) | Cod sursa (job #147057)
Cod sursa(job #147057)
#include <stdio.h>
#define imp 1999999973
long long n,p,r;
int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%lld %lld",&n,&p);
while (p>1)
{
n=(n*n)%imp;
if (p%2==1)
r=(r*n)%imp;
p=p/2;
}
printf("%lld",(n*r)%imp);
fclose(stdin);
fclose(stdout);
return 0;
}