Cod sursa(job #1529524)

Utilizator savigunFeleaga Dragos-George savigun Data 20 noiembrie 2015 23:34:37
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;

const int m=1999999973;

long long int putere(int n, int p)
{
    if(p==0)
        return 1;
    if(p%2!=0)
        return (n%m)*(putere(n, p/2))%m;
    return putere((n%m)*(n%m), p/2)%m;

}

int main()
{

unsigned int n, p;

cin>>n>>p;
cout<<putere(n, p)%m;


    return 0;
}