Cod sursa(job #2327352)

Utilizator StefanZamfirStefan Zamfir StefanZamfir Data 24 ianuarie 2019 17:34:09
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.15 kb
Raporteaza aceasta sursa 
#import<fstream>
std::ofstream g("lgput.out");auto 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;}