Cod sursa(job #678965)

Utilizator oprea1si2si3Oprea Sebastian oprea1si2si3 Data 12 februarie 2012 16:39:01
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

unsigned int n,p,mod=1999999973;

int main()
{
	int i;
	long long a,sol=1;
	ifstream in("lgput.in");
	ofstream out("lgput.out");
	
	in>>n>>p;
	
	a=n;
	for(i=1;i<=p;i*=2) {
		
		if(p&i)
			sol=(sol*a)%mod;

		a=(a*a)%mod;
		}
	
	out<<sol<<'\n';
	
	in.close();
	out.close();

	return 0;
	
}