Pagini recente » Borderou de evaluare (job #1686083) | Diferente pentru utilizator/tudormaxim intre reviziile 104 si 105 | Cod sursa (job #1775584) | Borderou de evaluare (job #919814) | Cod sursa (job #1730626)
#include <cstdio>
#define m 1999999973
using namespace std;
int main()
{
freopen("lgput.in", "r", stdin);
freopen("lgput.out", "w", stdout);
int n, p;
scanf("%d%d", &n, &p);
long long sol=1, a=n;
for(int i=0; (1<<i) <= p; i++)
{
if(((1<<i) & p) > 0) sol=(sol*a)%m;
a=(a*a)%m;
}
printf("%lld", sol);
}