Cod sursa(job #2924434)

Utilizator Luka77Anastase Luca George Luka77 Data 2 octombrie 2022 14:04:24
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
#include <bits/stdc++.h>
using namespace std;

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

const long long MOD = 1999999973;
long long n, p;

inline void solve()
{
    long long ans = 1, x = n, pr = n;
    while(p > 0)
    {
        if(p&1==1)
        {
            ans*=x;
        }
        x*=pr;
        p>>=1;
    }
    g << x;
}

int main()
{
    f >> n >> p;
    solve();
}