Cod sursa(job #211839)

Utilizator IAmASuperCerealVictor Andrei IAmASuperCereal Data 3 octombrie 2008 18:47:31
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
 #include<stdio.h>
 long long unsigned n,p,x=1999999973;
 void solve()
 { 
	long long unsigned r,n1;
	scanf("%lld%lld",&n,&p);
	r=1;n1=n;
	while(p)
	{ 
		if(n1%2) r=(r*n1)%x;
		n1=(n1*n1)%x;
		p=p/2;
	}
	printf("%lld",r);
 }
 int main()
 { 
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	solve();
	return 0;
 }