Cod sursa(job #3204627)

Utilizator Bogdan345Marius Mihalache Bogdan345 Data 17 februarie 2024 10:56:47
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long put(int n,int k){
    long long rasp=1;
    while(k){
        if(k%2){
            rasp*=n;
        }
        n*=n;
        k/=2;
    }
    return rasp;
}
int main(){
    long long n,k;
    cin>>n>>k;
    long long rasp=put(n,k);
    cout<<rasp;
}