Cod sursa(job #2327354)

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