Cod sursa(job #2611662)

Utilizator FilipCuciucFilip Cuciuc FilipCuciuc Data 7 mai 2020 12:40:10
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;

const int MOD = 1999999973;
int N, P;

long long lgput(int N, int P) {
	long long rez = 1;
	while(P) {
		if (P % 2)
		{
			rez *= N;
			rez %= MOD;
		}
		N *= N;
		N %= MOD;
		P /= 2;
	}
	return rez;
}

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