Cod sursa(job #2721668)
Utilizator | Sichet Paul sichetpaul | Data | 12 martie 2021 08:17:35 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
#include <bits/stdc++.h>
#define MOD 1999999973
#define ll long long
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int N, P;
int lgpow(int n, int p) {
int ans = 1;
while (p) {
if (p % 2) ans = (1ll * ans * n) % MOD;
n = (1ll * n * n) % MOD;
p /= 2;
}
return ans;
}
int main()
{
fin >> N >> P;
fout << lgpow(N, P) << '\n';
return 0;
}