Cod sursa(job #2374178)

Utilizator ElektrykT E S L A P E F E L I E Elektryk Data 7 martie 2019 17:22:16
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
Raporteaza aceasta sursa 
#include <fstream>
#define MOD 1999999973

using namespace std;

ifstream in ("lgput.in");
ofstream out ("lgput.out");

long long logPow(long long n, long long p);

int n, p;

int main()
{
    in>>n>>p;
    out<<logPow(n, p);
    return 0;
}

long long logPow(long long n, long long p)
{
    long long ans;
    if (p==0)
        return 1;
    if (p==1)
        return n;
    if (p%2==0)
        return (logPow (n, p/2)*logPow (n, p/2))%MOD;
    if (p%2==1)
        return (n*logPow (n, p-1))%MOD;
}