Cod sursa(job #633380)

Utilizator johnny2008Diaconu Ion johnny2008 Data 13 noiembrie 2011 18:09:51
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>
#include<iostream>
#include <string>
using namespace std;
long long m = 1999999973;
int main(){
	int i, n, p;
	long long a, sol = 1;
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	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;
	}
	g<<sol<<"\n";
	return 0;
}