Cod sursa(job #2862117)

Utilizator NutaAlexandruASN49K NutaAlexandru Data 4 martie 2022 21:47:17
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.17 kb
#import<fstream>
int main(){int64_t n,a,p=1,m=1999999973;for((std::ifstream("lgput.in"))>>a>>n;n;n/=2){if(n&1){(p*=a)%=m;}(a*=a)%=m;}(std::ofstream("lgput.out"))<<p;}