Cod sursa(job #2929242)

Utilizator andiRTanasescu Andrei-Rares andiR Data 25 octombrie 2022 12:38:03
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

#define MOD 1999999973
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
int n,p;

int pow(int n,int p){
    if (p==1)
        return n;
    else if (p%2==0){
        return pow((long long)n*n%MOD,p/2);
    }
    return (long long)n*pow((long long)n*n%MOD,p/2)%MOD;
}
int main()
{
    fin>>n>>p;
    fout<<pow(n,p);
    return 0;
}