Cod sursa(job #3152752)

Utilizator petra06Petra St petra06 Data 26 septembrie 2023 18:16:34
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");

int main()
{
    long long n,p,r=1,c=1999999973;
    in>>n>>p;
    while(p)
    {
       if(p%2==1)
            r=(r*n)%c;
       n=(n*n)%c;
       p=p/2;

    }
    out<<r;

}