Cod sursa(job #3030496)

Utilizator davidpetreusPetreus David Mihai davidpetreus Data 17 martie 2023 18:20:02
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>
#include <vector>
#include <queue>

using namespace std;

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

vector<int> A[100001];

int n,p,sol=1;
int viz[100001];

int main()
{
    cin >> n >> p;
    while(p>0)
    {
        if (p%2==0)
        {
            p/=2;
            n*=2;
        }
        else
        {
            sol*=n;
            p--;
        }
    }
}