Pagini recente » Cod sursa (job #640848) | Cod sursa (job #2041276) | Cod sursa (job #2052273) | Istoria paginii runda/test4234234 | Cod sursa (job #2766897)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int MOD = 1999999973;
unsigned long long a, b, p = 1;
int main(){
fin >> a >> b;
while(b){
if(b % 2 == 1)
p = ((p % MOD) * (a % MOD)) % MOD;
a = ((a % MOD) * (a % MOD)) % MOD;
b /= 2;
}
fout << p;
fin.close();
fout.close();
return 0;
}