首页 > TAG信息列表 > 套上去
LOJ #2721. 「NOI2018」屠龙勇士
题目叙述 有点长，大概就是一个扩展CRT的模板。 题解 相当于求 \(b_ix\equiv a_i\pmod {p_i}\) 的解了。 考虑先用扩展 CRT 求 \(x\mod p_i\) 是多少。 然后合并即可。 写的时候注意扩展欧几里得要边取模边做。 另外如果想写得简单一些，可以考虑直接套上去，不先把 \(x\mod p_i\) 取值LOJ #2721. 「NOI2018」屠龙勇士
题目叙述 有点长，大概就是一个扩展CRT的模板。 题解 相当于求 \(b_ix\equiv a_i\pmod {p_i}\) 的解了。 考虑先用扩展 CRT 求 \(x\mod p_i\) 是多少。 然后合并即可。 写的时候注意扩展欧几里得要边取模边做。 另外如果想写得简单一些，可以考虑直接套上去，不先把 \(x\mod p_i\) 取值