Cod sursa(job #3210383)

Utilizator Cyb3rBoltSbora Ioan-David Cyb3rBolt Data 6 martie 2024 09:53:59
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
unsigned long long int n, k, p = 1;

int main()
{
    fin >> n >> k;
    while(k != 0) {
        if(k % 2 == 1) p *= n;
        n *= n;
        k /= 2;
    }
    fout << p;

    return 0;
}