Cod sursa(job #3206021)

Utilizator TeddyDinutaDinuta Eduard Stefan TeddyDinuta Data 21 februarie 2024 13:56:04
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long n, m;
long long mod = 1999999973;

long long lgp(long long n, long long m) {
    int ans = 1;
    while (m > 0) {
        if (m & 1) {
            ans = ans * n;
            m--;
        }

        m >>= 1;
        n = n * n;
    }

    return ans;
}

int main()
{
    in >> n >> m;
    out << lgp(n, m) << '\n';
    return 0;
}