Cod sursa(job #2480825)

Utilizator ANNOnymousMihaila Stefan-Alexandru ANNOnymous Data 26 octombrie 2019 10:33:37
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
const int m=1999999973;
int main()
{long long a,n,s=1,p;
 cin>>n>>p;
 a=n;
 for(long long i=0;(1<<i)<=p;++i){
    if(((1<<i)&p)>0)
        s=(s*a)%m;
        a=(a*a)%m;
 }
 cout<<s;
}