Cod sursa(job #494605)

Utilizator Adela_BaciuAdela Baciu Adela_Baciu Data 22 octombrie 2010 11:14:50
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda tema_1_10f Marime 0.29 kb
Raporteaza aceasta sursa 
#include<cstdio>
int main()
{
	long long n,p,pp,a;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&a,&p);
	pp=1;
	while(p)
	{
		if(p&1)
		{
			pp*=a;
			pp=pp%1999999973;
		}
		a=a*a;
		a%=1999999973;
		p>>=1;
	}
	printf("%lld",pp);
	printf("\n");
	return 0;
}