Cod sursa(job #2950476)
Utilizator | Data | 3 decembrie 2022 20:24:58 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f ("lgput.in");
ofstream g ("lgput.out");
#define MOD 1999999973
int a, p;
int main()
{
f >> a >> p;
int val = 1;
while (p > 0) {
if (p % 2 == 0)
{
a = 1LL * a * a % MOD;
p /= 2;
}
else
{
val = 1LL * val * a % MOD;
p--;
}
}
g << val % MOD;
return 0;
}