2018年6月4日
【数论】中国剩余定理
摘要： 百度百科 Pre-Knowledge 乘法逆元 Definition&Solution 对于求解一元不定方程组的一种算法叫做中国剩余定理。又名孙子定理。 求解方法：记tot=∏mi，Mi=tot/ai，即Mi为除ai以外所有a的乘积。 记ti为Mi在Mod mi意义下的逆元。求解单个逆元的方法见前置 阅读全文
posted @ 2018-06-04 19:54 一扶苏一 阅读(2260) 评论(0) 推荐(0) 编辑