Cod sursa(job #2406480)

Utilizator AlexNeaguAlexandru AlexNeagu Data 15 aprilie 2019 19:37:48
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int MOD=1999999973;
int N,K,R=1;
int main()
{
    fin>>N>>K;
    while (K!=0)
    {
        if (K%2==1)
            R=(1ll*R*N)%MOD;
            N=(1ll*N*N)%MOD;
            K/=2;
    }
    fout<<R;

}