Cod sursa(job #2228671)

Utilizator alexandru2001alexandru alexandru2001 Data 4 august 2018 16:37:24
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define NN 1999999973
using namespace std;
long long n,p;

long long exp(long long a, long long b){
if (b==1){return a%NN;}
else{
if (b%2==0){return (exp(a*a % NN, (long long)b/2))%NN;}
else{return (a*(exp(a*a % NN, (long long)b/2)))%NN;}
}

}
int main()

{
    cin>>n>>p;
    n=n % NN;
    cout <<exp(n,p);
}