Geometric Progression 分治+提取公因式即可。 注意 \(M=1\) 的情况，这里卡了很久。 AC本栏目推荐文章GeometricProgressionGeometricProgression