口诀不就是一种定理吗?
通用解法就是找到每个质数对应的一个乘子。
比如3,5,7,那么各自对应的乘子为:
3 -> 70: 5*7的倍数且被3除余1,
5 -> 21: 3*7的倍数且被5除余1,
7 -> 15: 3*5的倍数且被7除余1
然后将余数乘以乘子再加起来就行了。
【 在 Madlee (无竹居士) 的大作中提到: 】
: 我还是没明白,搞个口诀为啥就是定理了。如果N个质数每个余数都不一样的时候应该怎么解?
--
修改:here080 FROM 73.15.185.*
FROM 73.15.185.*