Cod sursa(job #3164299)

Utilizator ArklahhisCraciun Mihai Arklahhis Data 2 noiembrie 2023 17:25:55
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define MOD 1999999973
long long n,p,nr;
int main()
{
    fin >> n >> p;
    nr=1;
    while (p>0)
    {
        if (p%2==1)
            nr=(nr%MOD)*(n%MOD);
        n=(n%MOD)*(n%MOD);
        p/=2;
    }
    fout << nr%MOD;
    return 0;
}