导航

2015年2月13日

剩余定理（韩信点兵）

摘要： 剩余定理在线性代数里边好像是非常常见的东西，但是学渣还没学过线代所以感觉这种线性叠加非常神奇。题目描述：已知一个数模3余a，模5余b，模7余c，求出这个数的最小值。解答：未知的数用x表示。将x拆分为x1+x2+x3其中x1满足：x1%3 == a && x1%5 == 0 && x1%7 == 0x... 阅读全文

posted @ 2015-02-13 10:49 tun~ 阅读(212) 评论(0) 推荐(0) 编辑