Pagini recente » Clasament miercuri_10 | Cod sursa (job #286084) | Concursul National de Soft Grigore Moisil Lugoj, Clasele 11-12 | Cod sursa (job #2703564) | Cod sursa (job #1772025)
#include "fstream"
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long N, P;
const int mod = 1999999973;
int main(void) {
long res = 1;
fin >> N >> P;
while(P) {
if(P % 2 == 1) {
res = (res * N) % mod;
P -= 1;
}
if(P >= 2) {
N = (N * N) % mod;
P = (P / 2) % mod;
}
}
fout << res;
return 0;
}