Cod sursa(job #2327226)
| Utilizator |  Stefan Zamfir StefanZamfir |
Data | 24 ianuarie 2019 15:27:17 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.15 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;}