Cod sursa(job #416735)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 13 martie 2010 13:06:22
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;
int b,p,n;
int putere ()
{
	int rez=1;
	for( ; p ; --p ){
		rez*=b%n;
		rez%=n;
	}
	return rez;
}
int main ()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	n=1999999973;
	scanf("%d%d",&b,&p);
	printf("%d",putere());
	return 0;
}