Pagini recente » Borderou de evaluare (job #1643338) | Borderou de evaluare (job #1640069) | Cod sursa (job #816515) | Borderou de evaluare (job #231174) | Cod sursa (job #2636261)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int mod = 1999999973;
int main()
{
int n, p;
f >> n >> p;
int x = 1, v = n;
int i = 1;
while (i <= p)
{
if ((i & p) != 0)
{
//cout << i << '\n';
x = (1LL * x * v) % mod;
}
v = (1LL * v * v) % mod;
i <<= 1;
}
g << x;
return 0;
}