Cod sursa(job #2131938)

Utilizator adiXMGemene Adrian adiXM Data 15 februarie 2018 10:18:29
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int mod = 1999999973;
inline long long Put(int x, int n) {
    long long p = 1;
    while(n > 0) {
        if(n % 2 == 1) {
            p = (1LL * p * x);
            n--;
        }
        x = (1LL * x * x);
        n = n / 2;
    }
    return p;
}
int main()
{
    long long n, m;
    f >> n >> m;
    g << Put(n, m) << "\n";
    return 0;
}