摘要: 对于一个数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 阅读(397) 评论(0) 推荐(2) 编辑