牛客寒假基础训练营4
A：略
B：略
C：子段乘积
这一题的区段乘积，一开始我的思路就被带到了前缀积（不知道有没有这个东西）的思路上面一直在想怎么通过可知的左右模数求区间模数，尝试了欧几里得算法但是无奈这个算法不是很会，而且起初的思考方向就不对，所以从这题开始这场基本就崩了。下面说说正确解法，题解说了三种解法（线段树，分治，和尺取）我个人觉得还是线段树和分支比较好写毕竟我讨厌乘法逆元之类的。看到线段树的解法后细心想了想，发现真的是自己太弱了。用线段树维护区间积就可以了，写起来也很容易，基本就是线段树板子。这一题的区
