Cod sursa(job #812685)

Utilizator OlaruSabinOlaru Sabin OlaruSabin Data 14 noiembrie 2012 11:14:07
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<cstdio>
long long b,n,r,p;
const int MOD=1999999973;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&n,&p);
	for(b=n,r=1;p;p/=2)
		{
			if(p%2)
			r=(r*b)%MOD;
			b=(b*b)%MOD;
		}
	printf("%d",r);
}