Cod sursa(job #803491)

Utilizator krissu93FMI Tiugan Cristiana Elena krissu93 Data 27 octombrie 2012 17:43:07
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream.h>
#include <fstream.h>
using namespace std;

ifstream f("lgput.in");

const int m=1999999973;
int main()
{
	unsigned int i,n,p;
	long  a, sol=1;
	f>>n>>p;
	a=n;
	for (i=0; (1<<i) <=p; ++i)
	{
		if ( ((1<<i) & p) >0)
			sol=(sol*a) % m;
		a=(a*a) % m;
	}
	f.close();
	ofstream g("lgput.out");
	g<<sol;
	g.close();
}