Cod sursa(job #2480848)

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

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int m=1999999973;
int main()
{long long a,n,s=1,p;
 f>>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;
 }
 g<<s;
}