Cod sursa(job #2249210)

Utilizator Victoras2006Nicola Victor Teodor Victoras2006 Data 29 septembrie 2018 14:48:16
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <bits/stdc++.h>
#define BOSCHETE 1999999973

using namespace std;

int main() {
    int a, b, p;
    ifstream fin( "lgput.in" );
    fin >> a >> b;
    fin.close();

    p = 1;
    while ( b ) {
        p %= BOSCHETE;
        if ( b % 2 == 1 )
            p *= a;
        a = ( a * a ) % BOSCHETE;
        b /= 2;
    }

    ofstream fout( "lgput.out" );
    fout << p;
    fout.close();
    return 0;
}