Cod sursa(job #2527413)

Utilizator anamaria_panait.10Panait Ana-Maria anamaria_panait.10 Data 20 ianuarie 2020 12:11:38
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;

const int mod = 1999999973;

int putere(int b, int p){
    if(p == 0)
		return 1;
    int x = putere(b, p / 2);
    if(p % 2 == 0) {
		return (x * x) % mod;
    }
    else {
    	return (b * x * x) % mod;
    }
}

int main()
{
	int b, p;
	cin >> b >> p;
	cout << putere(b, p);
}