Cod sursa(job #2311730)

Utilizator cpopescu1Popescu Cristian cpopescu1 Data 3 ianuarie 2019 17:17:21
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream>
using namespace std;

const int MOD = 1999999973;

int RidicareLogaritmica(int N, int P)
{
	int r = 1;
	while (P)
	{
		if (P % 2 == 1)
		{
			r = (1LL * r*N) % MOD;
		}
		N = (1LL * N*N) % MOD;
		P /= 2;
	}
	return r;
}

int main(void)
{
	int N, P;
	cin >> N >> P;
	cout << RidicareLogaritmica(N, P);
	return 0;
}