Cod sursa(job #941032)

Utilizator Anca_PaneaPanea Anca Anca_Panea Data 17 aprilie 2013 19:55:18
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
ifstream eu("lgput.in");
ofstream tu("lgput.out");
# define MOD 1999999973
long long P,Sol=1,N;
int main()
{
	eu>>N;
	eu>>P;
	while(P)
	{
		if(P%2==1)
		{
			Sol=(Sol*N)%MOD;
		}
		N=(N*N)%MOD;
		P=P/2;
	}
	tu<<Sol;
	return 0;
}