Cod sursa(job #362018)

Utilizator vlad_olteanVladimir Oltean vlad_oltean Data 7 noiembrie 2009 17:03:25
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define mod 1999999973

unsigned long long put(int a,int b)
{
	if(b==1) return a;
	if(b%2)	return a*put(a,b-1);
	else 
	{	int x=put(a,b/2);
		return x*x;
	}
}

int main()
{
	int n,p;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	scanf("%d %d",&n,&p);
	printf("%llu",put(n,p)%mod);
	
	return 0;
}