Cod sursa(job #2319267)

Utilizator TheSeekerRobert Cristian Dobra TheSeeker Data 13 ianuarie 2019 21:13:07
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream fin ("lgput.in");
ofstream fout("lgput.out");

const int m=1999999973;
unsigned int i,n,x;
unsigned long long a,sol=1;

int main(){
	fin>>n>>x;
	a=n;
	for (i=0;(1<<i)<=x;i++){
		if (((1<<i)&x)>0)
			sol=(sol*a)%m;
			a=(a*a)%m;
	}
	fout<<sol;
	fin.close();
	fout.close();
	return 0;
}