Cod sursa(job #2696561)

Utilizator Trifan_BogdanTrifan Bogdan Cristian Trifan_Bogdan Data 16 ianuarie 2021 10:05:49
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long m=1999999973;
long long n,p,r;
int main()
{r=1;
f>>n>>p;
while(p>1)
{if(p%2==1)r=(r*n)%m*1LL;
n=(n*n)%m*1LL;
p=p/2;
}
g<<(n*r)%m;
    return 0;
}