Pagini recente » Borderou de evaluare (job #1670871) | Borderou de evaluare (job #1494699) | Cod sursa (job #245027) | Cod sursa (job #533817)
Cod sursa(job #533817)
#include <cstdio>
using namespace std;
#define r 1999999973
long long baza, exp, p = 1;
inline void citire()
{
freopen("lgput.in","r",stdin);
scanf("%lld %lld", &baza, &exp);
}
inline void afisare()
{
freopen("lgput.out","w",stdout);
printf("%lld", p);
}
void solve()
{
while(exp)
{
if(exp%2)
{
exp--;
p = (p*baza) % r;
}
exp /= 2;
baza = (baza*baza) % r;
}
}
int main()
{
citire();
solve();
afisare();
return 0;
}