Cod sursa(job #2277355)

Utilizator Cosmin1708Mihart Cosmin Cosmin1708 Data 6 noiembrie 2018 08:11:15
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int P, N, p = 1;
int main()
{

    f >> N >> P;
    while(P != 0)
    {
        if(P % 2 == 1)p *= N;
        N *= N;
        P /= 2;
    }
    g << p % 1999999973;
    return 0;
}