Cod sursa(job #2371578)

Utilizator bluestorm57Vasile T bluestorm57 Data 6 martie 2019 18:26:00
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

long long int mod=1999999973;

int main(){
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    long long int n,p,rez=1;
    f>>n>>p;
    while(p){
        if(p&1){
            rez=(rez*n)%mod;
            p--;
        }
        n=(n*n)%mod;
        p/=2;
    }

   g<<rez;

return 0;
}