Cod sursa(job #883277)

Utilizator muresan_bogdanMuresan Bogdan muresan_bogdan Data 19 februarie 2013 21:27:21
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include<fstream>
#include<iostream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long m, n, a = 1;
int main() {
    fin >> m >> n;
    while(n != 0) {
        if(n % 2 != 0) {
            a *= m;
            n--;
        }
        else {
            m *= m;
            n /= 2;
        }
    }
    fout << a;
    fin.close();
    fout.close();
    return 0;
}