Cod sursa(job #558168)

Utilizator CodrynhoLupascu Codrin Codrynho Data 17 martie 2011 09:35:56
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n, p;
int main()
{
	int pn, sol, rest;
	fin >> n >> p;
	pn=p;
	sol=1;
	while(n)
	{
		rest=n%2;
		if(rest)
		{
			sol*=pn;
		}
		n/=2;
		pn*=pn;
	}
	fout << sol % 1999999973 << '\n';
	fout.close();
	return 0;
}