Cod sursa(job #803497)

Utilizator krissu93FMI Tiugan Cristiana Elena krissu93 Data 27 octombrie 2012 17:54:50
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <cstdio>
#include <iostream>
using namespace std;
long long n, p, a;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lqput.out","w",stdout);
	scanf("%d %d",&n,&p);
	a=1;
	while (p)
	{
		if (p%2==1)
			a=(a*n)%1999999973;
		p=p/2;
		n=(n*n)%1999999973;
	}
	printf("%d",a);
	return 0;
}