Cod sursa(job #260819)

Utilizator alex3el_n2oAlex Vladescu alex3el_n2o Data 17 februarie 2009 16:13:08
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
long power(long nn,long pp)
{
	if (!pp) return 1;
	else if (pp%2==0) return (power(nn,pp/2)*power(nn,pp/2))%1999999973;
		else return (nn*power(nn,pp-1))%1999999973;
}
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	long long n,p;
	scanf("%ld%ld",&n,&p);
	printf("%ld\n",power(n,p));
}