查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转先预处理出每次的攻击力$c_i$,推荐使用 multiset 问题变成了:$c_ix \equiv a_i \pmod{p_i}$可是题目并没有保证$a_i\le p_i$仔细阅读题目,可以发现当$a_i>p_i$的时候一定满足$p_i=1$那么在这个情况答案就是$\max_{i=1}^n(\left \lceil \frac{a_i}{c_i} \right \rceil)$接下来就是$a_i \le p_i$的情况了标准的 Excrt 要求$x$的系数必须为$1$我们可以转化为 Exgcd……