Cod sursa(job #162652)

Utilizator raduzerRadu Zernoveanu raduzer Data 20 martie 2008 13:59:42
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define mod 1999999973

long long n,p;

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d%d",&n,&p);
	long long s=1;
	for (p=p; p>0; p/=2)
	{
		if (p%2==1) s=(s*n)%mod;
		n=(n*n)%mod;
	}
	printf("%lld\n",s);
	return 0;
}