Cod sursa(job #398709)

Utilizator SegaXXXSergiu SegaXXX Data 19 februarie 2010 10:47:55
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define m 1999999973
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p,sol;
int main()
{f>>n>>p;
sol=1;
for(int j=31;j>=0;j--)
{
	sol=(sol*sol)%m;
	if((1<<j&p) !=0)
		sol=(sol*n)%m;
}
g<<sol<<"\n";
return 0;
}