显然每一只龙对应了唯一的一把剑。用 multiset
可以求出每一把剑。于是题目就变成了:
如果 \(b_i=1\),直接 EXCRT 即可。
现在 \(b_i>1\),还是以 EXCRT 的思路:
如何合并两个同余方程 \(b_1x\equiv a_1\pmod{m_1},b_2x\equiv a_2\pmod{m_2}\)?
\(b_1x=a_1+k_1m_1,b_2x=a_2+k_2m_2\)。
移项,\(b_1x+(-m_1)k_1=a_1,b_2x+(-m_2)k_2=a_2\)。
明显的扩欧,求出
标签:P4774,pmod,题解,2x,EXCRT,1x,屠龙,equiv From: https://www.cnblogs.com/FLY-lai/p/18062312