Cod sursa(job #2563238)

Utilizator eugen5092eugen barbulescu eugen5092 Data 1 martie 2020 09:44:50
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 <bits/stdc++.h>
using namespace std;
#define k 1999999973
ifstream ci("lgput.in");
ofstream cou("lgput.out");

int n,p;

int lgpow(int n,int p){
int x=1;
while(p){
   if(p%2==1){
    x=1LL*x*n%k;
   }
   p=p/2;
   n=1LL*n*n%k;

}
return x;
}


int main()
{
   ci>>n>>p;
    cou<<lgpow(n,p);
    return 0;
}