小白兔奶糖の博客

中国剩余定理 引子 韩信点兵 韩信命令士兵3人一排，结果多出2名； 紧接着命令士兵5人一排，结果多出3名； 他又命令士兵7人一排，结果又多出2名。 韩信马上向将士们宣布“我军又1073名勇士” 分析 韩信怎么知道军队有1073名士兵呢？ 先列出除以3余2的数： 2 5 8 11 14 17 20 23 26 再列出除以5余3的数： 3 8 13 18 23 28 在这两列数中，首先出现的公众数是8,3与5的最小公倍数是15，两个合并成一个数就是： 8 + 15 * n

Time Limit: 1000MS Memory Limit: 10000K Total Submissions:122912 Accepted: 52727 Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of L.