Cod sursa(job #751508)

Utilizator hrazvanHarsan Razvan hrazvan Data 26 mai 2012 11:35:23
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<string.h>
using namespace std;
int main()
{
	long long a,sol=1,m,p,n,i;
	ifstream f("lgput.in");
	ofstream o("lgput.out");
	f>>n>>p;
	a=n;
	m=1999999973;
	for(i=0;(1<<i)<=p;++i)
	{
	if(((1<<i)&p)>0)
		sol=(sol*a)%m;
	a=(a*a)%m;
	}
	o<<sol;
}