Cod sursa(job #3162740)

Utilizator CipriEuCruceanu Ciprian Constantin CipriEu Data 29 octombrie 2023 19:28:47
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int mod = 1999999973;
int n, k;
int putere(int x, int p){
    if(p==0) return 1;
    if(p%2) return x*putere(x, p-1) % mod;
    else return putere((x*x)%mod, p/2) % mod;
}
int main(){
    fin>>n>>k;
    fout<<putere(n, k);
}