Cod sursa(job #2005561)

Utilizator mihailrazMihail Turcan mihailraz Data 27 iulie 2017 14:41:12
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
#define M 1999999973

using namespace std;
ifstream fi("lgput.in");
ofstream fo("lgput.out");
int n,p;

long long exp(int a,int n)
{
    if(n==1)
        return a;
    if(n%2==0)
        return exp(a,n/2)*exp(a,n/2)%M;
    return a*exp(a,n/2)*exp(a,n/2)%M;
}

int main()
{
    fi>>n>>p;
    fo<<exp(n,p);
    return 0;
}