Cod sursa(job #2350075)

Utilizator tsendriTania Sendroiu tsendri Data 21 februarie 2019 00:45:46
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

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



int main()
{
    int N,P,c=1999999973,k=1;
    in>>N>>P;

    while(P)
    {
        if(P%2==1) k=(k%c)*(N%c);
        N=(N%c)*(N%c);
        P/=2;

    }

    out<<k%c;

    return 0;
}