Cod sursa(job #2490164)

Utilizator vali_27Bojici Valentin vali_27 Data 9 noiembrie 2019 20:29:40
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define D 1999999973
using namespace std;

ifstream f ("in.in");
ofstream g ("out.out");

long long int p(long long int a,long long int b)
{
    if(b==0)return 1;
    if(b&1)return  (a * p(a,b-1))%D;
    return  ( p(a,b/2)*p(a,b/2) )%D;
}

int main()
{
    long long int a,b;
    f >> a >> b;
    g << p(a,b);

}