【LOJ2721】【NOI2018】屠龙勇士(CRT,扩展欧几里得)
Description
https://loj.ac/problem/2721
Solution
将题意转化成方程:
⎧⎩⎨⎪⎪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 ·
453 阅读 ·
0 评论