Cod sursa(job #2432523)

Utilizator liviu_gheorghe1234Liviu Gheorghe liviu_gheorghe1234 Data 24 iunie 2019 10:22:14
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
#define MOD 1999999973 
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int main()
{
	unsigned long long N,M,p=1;
	fin>>N>>M;
	while(M>0)
	{
		if(M%2==1) 
           p=(p*N)%MOD;
		   N=(N*N)%MOD;
           M/=2;
	}
	p%=MOD;
	fout<<p;
	return 0;
}