Cod sursa(job #2699050)

Utilizator BalanelBalan Stefan Balanel Data 23 ianuarie 2021 16:13:32
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int a,n,p=1;
int main()
{in>>a>>n;
while(n)
    {if(n%2==1) p*=a;
    a*=a;
    p%=1999999973;
    n/=2;}
out<<p;
return 0;
}