Lời giải:
Ta chia M thành 16 nhóm:
\(M=5+5^2+5^3+...+5^{96}\)
\(=(5+5^2+5^3+5^4+5^5+5^6)+(5^7+5^8+5^9+5^{10}+5^{11}+5^{12})+...+(5^{91}+5^{92}+5^{93}+5^{94}+5^{95}+5^{96})\)
\(=5(1+5+5^2+...+5^5)+5^7(1+5+5^2+..+5^5)+..+5^{91}(1+5+5^2+..+5^5)\)
\(=(5+5^7+....+5^{91})(1+5+5^2+..+5^5)\)
Mà \(1+5+5^2+..+5^5=\frac{5^6-1}{4}=3906\vdots 126\)
\(\Rightarrow M\vdots 126\)
Ta có đpcm.