Cod sursa(job #2656243)
Utilizator | Data | 7 octombrie 2020 10:58:45 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <iostream>
#define MOD 1999999973;
using namespace std;
int b, a, rez = 1;
int main()
{
cin >> a >> b;
while(b)
{
if(b % 2 == 1)
rez = 1LL * a % MOD;
a = 1LL * a * a% MOD;
b /= 2;
}
cout << rez;
return 0;
}