Cod sursa(job #527068)

Utilizator maooBompa Mario maoo Data 30 ianuarie 2011 16:08:03
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<cstdio>

using namespace std;
long long int n,p,fact,sol,m=1999999973;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&n,&p);
	sol=1;fact=n;
	while(p)
	{
		if(p%2)
			sol=(sol*fact)%m;
		fact=(fact*fact)%m;
		p/=2;
	}
	printf("%lld",sol);
	return 0;
}