Cod sursa(job #3000884)

Utilizator Vali_nnnValentin Nimigean Vali_nnn Data 13 martie 2023 01:33:44
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>


using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

int putere(int n,int p)
{int rez=1;
while(p)
{if(p%2==1)
rez=(1ll*rez*n)%1999999973;
else
    n=(1ll*n*n)%1999999973;
    p=p/2;
}
    return rez;
}
int n,p;
int main()
{
  f>>n>>p;
  g<<putere(n,p);
    return 0;
}