Pagini recente » Cod sursa (job #2799965) | Cod sursa (job #1097983) | Cod sursa (job #1621588) | Cod sursa (job #910130)
Cod sursa(job #910130)
#include <cstdio>
#define M 1999999973
using namespace std;
long long n;
long long p;
long long f(long long p)
{
if(p == 0)
return 1;
long long c;
if(p % 2 == 0)
{
c = f(p / 2) % M;
return (c * c) % M;
}
c = f(p - 1) % M;
return (n * c) % M;
}
int main()
{
freopen("lgput.in", "r", stdin);
freopen("lgput.out", "w", stdout);
scanf("%lld %lld", &n, &p);
printf("%lld\n", f(p));
return 0;
}