Cod sursa(job #292114)

Utilizator andreirRoti Andrei andreir Data 30 martie 2009 19:33:00
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
#define m 1999999973
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int main()
{
	long int n,p,s;
	fin>>n>>p;
	s=1;
	while(p)
	{
		if(p%2)
			s=(s*n)%m;
		n=(n*n)%m;
		p/=2;
	}
	fout<<s<<"\n";
	return 0;
}