Pagini recente » Cod sursa (job #2702702) | Cod sursa (job #535297) | Cod sursa (job #887453) | Cod sursa (job #1970628) | Cod sursa (job #2522304)
#include <cstdio>
using namespace std;
long long mod = 1999999973;
long long lgput(long long x, long long n) {
if (n == 0)
return 1;
if (n % 2 == 0)
return lgput((x * x) % mod, n / 2);
return (x * lgput(x, n - 1)) % mod;
}
int main()
{
freopen("lgput.in", "r", stdin);
freopen("lgput.out", "w", stdout);
long long x, n;
scanf("%lld%lld", &x, &n);
printf("%lld\n", lgput(x, n));
return 0;
}