Pagini recente » Borderou de evaluare (job #2581733) | Rezultatele filtrării | Cod sursa (job #470400) | Borderou de evaluare (job #207208) | Cod sursa (job #3205380)
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("logput.in");
ofstream fout("logput.out");
unsigned rp(unsigned n, unsigned p)
{
unsigned r = 1;
while (p) {
if (p % 2 == 1) {
r = r * n;
r %= 1999999973;
}
n = n * n;
n %= 1999999973;
p /= 2;
}
return r;
}
int main()
{
unsigned n, p;
f >> n >> p;
fout << rp(n, p);
return 0;
}