【LOJ2721】【NOI2018】屠龙勇士(CRT,扩展欧几里得)
Descriptionhttps://loj.ac/problem/2721Solution将题意转化成方程: ⎧⎩⎨⎪⎪t1x≡a1(modp1)t2x≡a2(modp2)t3x≡a3(modp3)…{t1x≡a1(modp1)t2x≡a2(modp2)t3x≡a3(modp3)…\begin{cases} t_1 x \equiv a_1 \pmod{p_1} \\...
原创
2018-07-21 09:14:54 ·
445 阅读 ·
0 评论