Cod sursa(job #2756654)

Utilizator matei.balaur2009Matei Balaur12 matei.balaur2009 Data 2 iunie 2021 11:36:20
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main() {
    long long a=1,n,p;
    in>>n>>p;
    while (p != 0) {
        if (p%2==1)
            a*=n;
        n*=n;
        p=p/2;
        n=n%1999999973;
        a = a % 1999999973;
    }
    out<<a%1999999973;
    return 0;
}