Pagini recente » Cod sursa (job #2891716) | Cod sursa (job #3213374) | Cod sursa (job #2811965) | Cod sursa (job #2415655) | Cod sursa (job #2804052)
#include <bits/stdc++.h>
#define int int64_t
#define double long double
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n, p;
int const mod=1999999973;
int32_t main()
{
fin >> n >> p;
int multiplier = 1;
int ans = 1;
for (int i = 0; (1<<i) <= p; i++)
{
if ( (1<<i) & p)
ans = (ans * multiplier ) % mod;
multiplier = multiplier * p % mod;
}
fout << ans;
return 0;
}