Cod sursa(job #664710)

Utilizator tomaAndrei Toma toma Data 20 ianuarie 2012 18:09:10
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long long a,b,p=1;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&a,&b);
	while (b)
		if (b%2) {b--;p=((long long)p*a)%1999999973;}
			else {b/=2;a=((long long)a*a)%1999999973;}
	printf("%d\n",p);
}