Cod sursa(job #527024)

Utilizator Eugen01Vasilescu Eugen Eugen01 Data 30 ianuarie 2011 14:26:23
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>
#define mod %1999999973

long long p=1,n,m;

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	scanf("%lld%lld",&n,&m);
	
	while (m!=1)
		if (m%2==0)
		{
			n=n*n mod;
			m/=2;
		}
		else
		{
			m--;
			p=p*n mod;
		}
		
	printf("%lld\n",p*n mod);
	
	return 0;
}