2019年3月18日
中国剩余定理详解
摘要： 对于一个数x，知道： x%m1=a1,x%m2=a2,x%m3=a3.(m1,m2,m3)互质。 求x。 我们来形象化一下： 一个数，%3=1，%5=1，%7=2，这个数是什么？ 稍微试一试发现是16，那么怎么正常地算出来呢？ 我们首先要弄明白一件事： 如果a%b==c，那么a加上一个b的倍数，%b 阅读全文
posted @ 2019-03-18 15:36 Dijkstra·Liu 阅读(461) 评论(0) 推荐(2) 编辑