Pagini recente » Diferente pentru runda/vot/voteaza_algorel intre reviziile 6 si 5 | Cod sursa (job #402568) | Cod sursa (job #731444) | Profil M@2Te4i | Cod sursa (job #191666)
Cod sursa(job #191666)
#include <stdio.h>
#define PRIM 1999999973
long long n,p;
long long put(long long p)
{
if(p==1) return n;
long long pp=put(p/2);
if(p % 2) return (pp*pp*n) % PRIM;
return (pp*pp) % PRIM;
}
int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%ld %ld",&n,&p);
printf("%ld\n",put(p));
return 0;
}