Cod sursa(job #2614638)

Utilizator ConstantinmierlaMierla Constantin Constantinmierla Data 12 mai 2020 14:41:54
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
#define MOD 1999999973
int pwr(int x, int n) {
    if (!n)
        return 1;
    if (n % 2)
        return 1LL * x * pwr(1LL * x * x % MOD, n / 2) % MOD;
    return pwr(1LL * x * x % MOD, n / 2);
}
int main()
{
int x,n;
in>>x>>n;
out<<pwr(x,n);
}