Cod sursa(job #2696578)

Utilizator alexioana_2006Apostolache Alexia alexioana_2006 Data 16 ianuarie 2021 10:18:29
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long p,n,a,sol,i;
int main()
{ fin>>n>>p;
a=n; sol=1;
for(i=0;(1<<i)<=p;i++)
{
    if((1<<i)&p)
        sol=(sol*a)%MOD;
    a=(a*a)%MOD;
}
fout<<sol;
    return 0;
}