Cod sursa(job #718761)

Utilizator ms-ninjacristescu liviu ms-ninja Data 21 martie 2012 08:45:37
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
#define llu long long unsigned
#define MOD 1999999973
int main ()
{
	ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	llu n,p,sol;
	fin>>n >>p;
	for(sol=1;p;p>>=1)
	{
		if(p&1)
			sol=(sol*n)%MOD;
		n=(n*n)%MOD;
	}
	fout<<sol;
   
    
    return 0;    
}