Cod sursa(job #2517935)

Utilizator dancu_mihai13Dancu Mihai dancu_mihai13 Data 4 ianuarie 2020 15:33:17
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

#define MOD 1999999973

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

long long exp_log(int n, int p)
{
	long long r = 1;
	while (p)
	{
		if (p % 2)
			r *= (1LL * n) % MOD;
		n *= n;
		p /= 2;
	}
	return r;
}

int main()
{
	int x, y; fin >> x >> y;
	fout << exp_log(x, y);
	return 0;
}