Cod sursa(job #2699062)

Utilizator BalanelBalan Stefan Balanel Data 23 ianuarie 2021 16:20:39
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<iostream>
#include<fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long a,n,p=1;
int main()
{in>>a>>n;
while(n)
    {if(n%2==1) p=p*a%1999999973;
    a=a*a%1999999973;
    n/=2;}
out<<p;
return 0;
}