Cod sursa(job #750685)

Utilizator ajshookZamfir Gabriel ajshook Data 22 mai 2012 19:58:58
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
#include<stdio.h>
using namespace std;
const int mod=1999999973;
int main()
{
	int b;
	long long a, sol=1;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%d",&a,&b);
	for(int i=0; (1<<i)<=b;++i)
	{
		
		if((( 1<<i) & b)>0)
			sol=(sol*a)%mod;
		a=(a*a)%mod;
	}
    printf("%lld",sol);
	return 0;
}