Cod sursa(job #255696)

Utilizator BuRNB Radu BuRN Data 10 februarie 2009 12:11:02
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream.h>

int main()
{
ifstream in("logput.in");
ofstream out("logput.out");

unsigned long rez=1,n,p,m=1999999973;
in>>n>>p;
while(p!=0)
{
	if(p%2==1)
	{
		rez=(rez*n)%m;
		p--;
	}
	else
	{
		n=(n*n)%m;
		p=p/2;
	}
}
out<<rez;
return 0;
}