Cod sursa(job #802403)

Utilizator SovStoStoicescu Mihail Cristian SovSto Data 26 octombrie 2012 17:05:36
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <cstdio>
#include <iostream>

using namespace std;

long long x,putere,rez;

int main()
{
	freopen("lgput.in","r",stdin);
	scanf("%d %d",&x,&putere);
	rez=1;
	while(putere)
	{
		if(putere%2==1)
			rez=(rez*x)%1999999973;
		putere=putere/2;
		x=(x*x)%1999999973;
	}
	cout<<rez;
	system("pause");
	return 0;
}