Cod sursa(job #2808726)

Utilizator TeoRoGaming_YgVoinea Ionut-Florin TeoRoGaming_Yg Data 25 noiembrie 2021 15:09:20
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

int const MOD = 1999999973;
long long n, p, a;

int main()
{

    f >> a >> n;
    p = 1;
    while(n != 0)
    {
        if(n % 2 == 1) p = (p * a) % MOD;
        a = (a * a) % MOD;
        n /= 2;
    }
    g << p;
    return 0;
}