Cod sursa(job #2335249)

Utilizator SebaschanSebastian Cojocaru Sebaschan Data 3 februarie 2019 20:10:59
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int MOD = 1999999973;

int main()
{
    int N, P, r = 1;
    fin>>N>>P;
    while(P){
        if(P % 2 == 1)
            r = (1LL * r * N) % MOD;
        N = (1LL * N * N) % MOD;
        P /= 2;
    }
    fout<<r;
    return 0;
}