Warning: session_start(): open(/tmp/sess_4b0986a0d3a33824521125a29ff1e1fd, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:legal_string:lgwza:扩展中国剩余定理 [CVBB ACM Team]

2020-2021:teams:legal_string:lgwza:扩展中国剩余定理

扩展中国剩余定理

例题

【模板】扩展中国剩余定理

题意：求解以下同余方程组

$$ \left\{\begin{array}{ccc} x &\equiv&a_1\pmod{m_1}\\ x &\equiv&a_2\pmod{m_2}\\ &\vdots&\\ x &\equiv& a_n\pmod{m_n}\\ \end{array}\right. $$

不保证 $m_i$ 互质，保证有解

2020-2021/teams/legal_string/lgwza/扩展中国剩余定理.1611200333.txt.gz · 最后更改: 2021/01/21 11:38 由 lgwza