Cod sursa(job #2869794)

Utilizator AndreiV03Andrei Voicu AndreiV03 Data 11 martie 2022 20:33: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>
 
std::ifstream cin("lgput.in");
std::ofstream cout("lgput.out");
 
const int m = 1999999973;

int main() {
  long long n, p, k = 1;
  cin >> n >> p;
  
  for (int i {0}; 1 << i <= p; ++i) {
    if (1 << i & p) k = k * n % m;
    n = n * n % m;
  }
  
  cout << k;
  
  cin.close();
  cout.close();
  return 0;
}