Cod sursa(job #2535202)

Utilizator alalal12Alalal Alalal alalal12 Data 31 ianuarie 2020 17:20:11
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int n, e, p, m = 1999999973;
long long r;

int main(){
  fin >> n >> e;
  for (p = n, r = 1; e > 0; e = e / 2){
    if (e % 2 == 1)
      r = (r * p) % m;
    p = (p * p) % m;
  }
  fout << r;
  return 0;
}