Cod sursa(job #2442634)

Utilizator lucian2015blaugranadevil lucian2015 Data 24 iulie 2019 17:27:16
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");


int main(){
const int m = 1999999973;
int  p, i;
long long n, sol=1;
f>>n>>p;
 while(p!=0){
 	if(p%2==1)
 		sol=(sol*n)%m;
 	n=(n*n)%m;
 	p/=2;
 }
g<<sol%m<<" ";
return 0;
}