Cod sursa(job #2862115)

Utilizator NutaAlexandruASN49K NutaAlexandru Data 4 martie 2022 21:40:23
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.18 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;ifstream f("lgput.in");ofstream g("lgput.out");int main(){int64_t n,a,p=1,m=1999999973;for(f>>a>>n;n;n/=2){if(n%2!=0){(p*=a)%=m;}(a*=a)%=m;}g<<p;}