Cod sursa(job #1841027)

Utilizator igroitaGroita Igor igroita Data 5 ianuarie 2017 09:19:26
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

const unsigned long long  md = 1999999973; 


unsigned long long n, p, r, w=1;  


int main(){
	cin>>n>>p;
	r=1;
	while(p>1){
	if(p%2==1) w*=n;
	n*=n; p=p/2; 	
	}
	
	cout<<n*w%md;
	
	
	
	return 0;
}