Cod sursa(job #402904)

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