Cod sursa(job #3030373)

Utilizator davidpetreusPetreus David Mihai davidpetreus Data 17 martie 2023 17:18:09
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <vector>
#include <queue>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

int n,p,sol=1;

int main()
{
    cin >> n >> p;
    int a=n;
    for (int i=0;(1<<i)<=p;i++)
    {
        if (((1<<i)&p)>0) sol=(sol*a);
        a=(a*a);
    }
    cout << sol;
}