中国剩余定理

来源:互联网 发布:java json解析 编辑:程序博客网 时间:2024/06/06 14:11

今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?

  1. 如果 a%b=c , 则有 (a+kb)%b=c (k为非零整数)。
  2. 如果 a%b=c,那么 (a*k)%b=kc (k为大于零的整数)。

0 0
原创粉丝点击