Cod sursa(job #211820)

Utilizator alexandra_naeNae Alexandra Beatrice alexandra_nae Data 3 octombrie 2008 18:19:44
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main()
{
	int a,n,p;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d",&a);
	scanf("%d",&n);
	p=1;
	while(n!=0)
	{	if (n%2!=0) p=p*a;
		a=a*a;
		n=n/2;
	}
	printf("%d\n",p%1999999973);
	return 0;
}