Pagini recente » Diferente pentru preoni-2005/runda-1 intre reviziile 2 si 1 | Cod sursa (job #3234956)
#include <fstream>
ifstream fin("lgput.in");
ofstream fout("lgput.out");
using namespace std;
long long power_log(long long a, long long b, long long MOD) {
long long ans = 1;
while (b) {
if (b & 1) {
ans = ans * a;
if (ans >= MOD) {
ans %= MOD;
}
}
a = a * a;
if (a >= MOD) {
a %= MOD;
}
b >>= 1;
}
return ans;
}
int main() {
long long N, P;
fin >> N >> P;
fout << power_log(N, P, 1999999973) << '\n';
return 0;
}