Pagini recente » Istoria paginii preoni-2007/clasament/runda-4/10 | Cod sursa (job #2171005) | Cod sursa (job #2357359) | Cod sursa (job #478596) | Cod sursa (job #1337428)
#include <fstream>
using namespace std;
#define MOD 1999999973LL
long long n, p, x,y;
ifstream f("lgput.in");
ofstream g("lgput.out");
void compute()
{
x = n;
y = 1;
while (p > 1)
{
if (p % 2 == 1)
{
y = (x *x) % MOD * (n % MOD) % MOD;
x = x*x % MOD;
p = (p - 1) / 2;
}
else
{
y = (x * x) % MOD;
x = x*x % MOD;
p /= 2;
}
}
g << y;
}
int main()
{
f >> n >> p;
compute();
f.close();
g.close();
}