Cod sursa(job #2845547)

Utilizator mariaionescu2006Ionescu Maria mariaionescu2006 Data 7 februarie 2022 22:43:45
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
long long a,n,x;
int main()
{
    fin >>a>>n;
    int p=1;
    while (n>0)
          {if (n%2==1) p=(p*a)%1999999973;
           a=(a*a)%1999999973;
           n=n/2;}
    fout <<p;
    return 0;
}