Cod sursa(job #2824024)

Utilizator cezara_infoCezara Serbanuta cezara_info Data 30 decembrie 2021 17:35:26
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include<fstream>

using namespace std;

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

int main()
{
    long long  N, P, a=1, mo=1999999973;
    f>>N>>P;
    while(P)
    {
        if(P%2==1)
        {
            a = (a*N)%mo;
        }
        N= (N*N)% mo;
        P=P/2;
    }
    g<<a;
    return 0;
}