Cod sursa(job #148427)

Utilizator crawlerPuni Andrei Paul crawler Data 4 martie 2008 12:24:38
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>

#define MOD 1999999973ll

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);

	long long a,b,ret=1;

	scanf("%lld%lld", &a,&b);

	while(b)
	{
		if (b&1) { ret*=a; ret%=MOD; }
		a*=a; a%=MOD; b/=2;
	}

	printf("%lld\n", ret);


	return 0;
}