Cod sursa(job #508633)

Utilizator eudummyEduard eudummy Data 9 decembrie 2010 11:11:12
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#include <stdio.h>
const int m = 1999999973;
using namespace std;

int main()
{
	long long i,n,p,a=1;
	ifstream f ("lgput.in");
	freopen("lgput.out","w",stdout);
	f>>n>>p;
	i=2;
	n=n%m;
	for (i = 0; (1<<i) <= p; ++ i)
	{
		if ((1<<i) & p)
			a=(a*n)%m;
		n=(n*n)%m;
	}
	printf("%lld ",a);
}