Cod sursa(job #654207)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 29 decembrie 2011 20:43:25
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<cstdio>
#define mod 1999999973
long long n,p;
void citire (){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	scanf("%lld%lld",&n,&p);
}
void putere (){
	long long r=1;
	while(p!=0){
		if(p%2)
			r*=n%mod;
		n*=n%mod;
		p/=2;
	}
	printf("%lld",r);
}
int main (){
	citire();
	putere();
	return 0;
}