Cod sursa(job #2328690)

Utilizator StefanZamfirStefan Zamfir StefanZamfir Data 26 ianuarie 2019 09:50:23
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.16 kb
#import<fstream>
std::ofstream g("lgput.out");long long m,S=1,a,M=2e9-27;main(){for(std::ifstream("lgput.in")>>a>>m;m;m>>=1,a=(a*a)%M)if(m&1)S=(S*a)%M;g<<S;}