Pagini recente » Borderou de evaluare (job #669083) | Rezultatele filtrării | Diferente pentru problema/tenerife intre reviziile 1 si 2 | Cod sursa (job #1935394) | Cod sursa (job #2267907)
#include<bits/stdc++.h>
using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int main()
{
long long base,exp,N=1999999973,t;
in>>base>>exp;
if (exp == 0)
out<<1;
else if (exp == 1)
out<<base % N;
else
{
t = pow(base, exp / 2);
t = (t * t) % N;
if (exp % 2 == 0)
out<<t;
else
out<<((base % N) * t) % N;
}
return 0;
}