Cod sursa(job #2227225)

Utilizator pinteastefanPintea Teodor Stefan pinteastefan Data 31 iulie 2018 15:41:42
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>
using namespace std;


int main() {
    ifstream inputfile("lgput.in");
    ofstream outputfile("lgput.out");

    long long modulo = 1999999973;
    long number, power, answer;

    inputfile >> number >> power;

    answer = 1;

    while (power != 0)
    {
        if (power % 2 == 0)
        {
            number *= number;
            power /= 2;
        }
        else {
            answer *= number;
            power -= 1;
        }
    }

    outputfile << answer;

    return 0;
}