Cod sursa(job #403935)

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

using namespace std;

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

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

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