Cod sursa(job #3323108)

Utilizator Andrei_PanaAndrei Pana Andrei_Pana Data 17 noiembrie 2025 09:45:03
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

#define MOD 1999999973LL

int main(){
  long long n,p,res=1;

  cin>>n>>p;

  while(p){
    if(p&1){
      res=(res*n)%MOD;
    }
    n=(n*n)%MOD;
    p/=2;
  }
  cout<<res;

  return 0;
}