Cod sursa(job #3000886)

Utilizator Vali_nnnValentin Nimigean Vali_nnn Data 13 martie 2023 01:40:01
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

#define mod 1999999973
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)%mod;
else
    n=(1ll*n*n)%mod;
    p=p/2;
}
    return rez;
}
int n,p;
int main()
{
  f>>n>>p;
  g<<putere(n,p);
    return 0;
}