Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17321 Accepted: 5828 Description Elina is reading a book w ...
分类:
其他好文 时间:
2017-11-07 18:19:51
阅读次数:
250
中国剩余定理介绍
在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步:
1. 找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从3和7的公倍数中找出被5除余1 的最小数21,最后从5和7的公倍数...
分类:
其他好文 时间:
2014-08-09 00:15:16
阅读次数:
367