Cod sursa(job #749589)

Utilizator taigi100Cazacu Robert taigi100 Data 17 mai 2012 19:20:26
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#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);
}