Cod sursa(job #402909)

Utilizator BooZZySandu Bogdan BooZZy Data 24 februarie 2010 11:58:08
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define mod 1999999973
long long int n,m,t=1;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld %lld",&n,&m);
	while(m)
	{
		if(m%2==0)
		{
			n*=n;
			m/=2;
		}
		else 
		{
			t*=n;
			m--;
			m/=2;
			n*=n;
		}
		t%=mod;
		n%=mod;
	}
	printf("%lld",t);
	return 0;
}