Cod sursa(job #587463)

Utilizator ionicaion ionica Data 4 mai 2011 21:49:37
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>
long long putere(long long n,int p)
{
	if(p==0)return 1;
	if(p==1)return n;
	if(p%2==0)return putere(n*n%1999999973,p/2);
	return n*putere(n*n%1999999973,p/2)%1999999973;
}

int main()
{
	long long n,p;
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;
	n=n%1999999973;
	g<<putere(n,p)<<'\n';
}