Cod sursa(job #295857)

Utilizator CiurelVictorCiurel Victor CiurelVictor Data 3 aprilie 2009 18:48:00
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator c Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<stdio.h>

unsigned long n,p,i,prod;
long x;

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);

	scanf("%lu %lu",&n,&p);

	x=1999999973;

	prod=1;

	for(i=1;i<=p;i++)
	{
	       prod*=n;
	       prod=prod%x;
	}

	printf("%lu",prod);

	return 0;
}