Warning: session_start(): open(/tmp/sess_7509a78a5707bedaa9e2e87cbd4bed1c, 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

Warning: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19

Temporary files directory "/data/wiki/data/tmp/dwpdf/219/" is not writable

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