Cod sursa(job #3203846)

Utilizator suimerchantsui merchant suimerchant Data 14 februarie 2024 20:35:15
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 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 lgput(int n,int p)
{
    if(p==1) return n;
    else return ( (lgput(n,p/2)%mod) * (lgput(n,p-p/2)%mod) ) % mod;
}


int main()
{
    fin>>n>>p;
    fout<<lgput(n,p);
    return 0;
}