Cod sursa(job #148616)

Utilizator wefgefAndrei Grigorean wefgef Data 4 martie 2008 16:36:40
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;

#define MOD 1999999973

long long N, P;

long long power(long long P) {
	if (!P) return 1;
	
	long long ret = power(P/2);
	return (((ret*ret) % MOD) * (P & 1 ? N : 1)) % MOD;
}

int main() {
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);

	cin >> N >> P;
	cout << power(P);
}