Cod sursa(job #802406)

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

using namespace std;

long long x,putere,rez;

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