Cod sursa(job #2758900)
Utilizator | Data | 14 iunie 2021 10:40:15 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.27 kb |
#include <iostream>
#define MOD 1999999973
using namespace std;
int main()
{
long long n, p, rez=1;
cin>>n>>p;
while(p)
{
if(p%2)
rez=(rez*n)%MOD;
n=((n*n)%MOD);
p/=2;
}
cout<<rez;
return 0;
}