Cod sursa(job #1491949)

Utilizator sandupetrascoPetrasco Sandu sandupetrasco Data 26 septembrie 2015 18:18:54
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
const int m=1999999973;

int main(){
	ifstream cin("lgput.in");
	ofstream cout("lgput.out");
	unsigned int n,p;
	cin>>n>>p;
	int x=1;
	while (p){
		if(p&1) {
			x*=n; p--;
		}
		p/=2;
		n*=n;
	}
	int r=n%m;
	cout<<r;
	return 0;
}