Cod sursa(job #1559879)

Utilizator Mihai7Gheoace Mihai Mihai7 Data 31 decembrie 2015 18:14:43
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;
#define mod 1999999973
#define type long long
int main()
{type n,p,i,a,ans=1;
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%lld %lld",&n,&p);
a=n;
for(i=0;(1<<i)<=p;++i)
	{
		if((1<<i)&p)
			ans=(ans*a)%mod;
		a=(a*a)%mod;
	}
printf("%lld",ans);
}