Cod sursa(job #3250729)

Utilizator ninja_legend_11Vlad Marin-Perianu ninja_legend_11 Data 23 octombrie 2024 13:47:48
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

uint_fast32_t n, p, x, k;

int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(nullptr);
    fout.tie(nullptr);
    fin >> n >> p;
    for(k=x=1; k <= p; k <<= 1)
    {
        if(p&k) x *= n;
        n *= n;
    }
    fout << x;
}