科普【中国余数定理】

elim

给定一串正整数(有限个)，从中找出一个极大互素子列(n(1),....,n(k)),
给出同余恒等式 x ≡  x%n(1) m(1)+....+x%n(k) m(k) (mod n(1)...n(k))
这个问题的关键是找出 m(1),...,m(k).

下一贴我将给出一个程序来做这件事。 希望大家分享高招。