Cod sursa(job #403931)

Utilizator c_e_manuEmanuel Cinca c_e_manu Data 25 februarie 2010 16:29:18
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD 1999999973

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

int lgput(int n, int p)
{	int res=1;
	while(p)
	{	if(p%2) res=(res*n)%MOD;
		n=(n*n)%MOD;
		p/=2;
	}
	return res;
}

int main()
{	int n, p;
	fin>>n>>p;
	fout<<lgput(n,p);
}