Cod sursa(job #2611663)

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

const long long MOD = 1999999973;
long long N, P;

long long lgput(long long N, long long 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;
}