Cod sursa(job #2509404)

Utilizator romanovadi44Romanov Adrian romanovadi44 Data 14 decembrie 2019 10:51:44
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

long int mod=1999999973;
long int n,p;

long int putere(long long p)
{
    long long r;

    if(p==0) return 1;
    else if(p%2==0) {r=putere(p/2)%mod; return (r*r)%mod;}
    else return (n*putere(p/2))%mod;


}

int main()
{
    cin>>n>>p;
    cout<<putere(p);

    return 0;
}