Cod sursa(job #3162552)

Utilizator Warrior.exeZgorcea Mihai-Alexandru Warrior.exe Data 29 octombrie 2023 13:24:08
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include<fstream>
using namespace std;

int main()
{
ifstream cin("lgput.in");
ofstream cout("lgput.out");
    long long  a, n;
  cin>>a>>n;
  int p = 1;
  while (n > 0) {
    if (n % 2 == 1)
        p = p * a%1999999973;
    a = a * a%1999999973;
    n = n / 2;
  }
 cout<<p;
    return 0;
}