- 精华
- 0
- 积分
- 2210
- 经验
- 2210 点
- 威望
- 220 点
- 金钱
- 220 ¥
- 魅力
- 220
|
157
1) x mod 3 = x mod 12。
x/3余数=x/12余数。
因为任何数被3除的余数 只有 0, 1, 2:
x = 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, ...
x mod 3 = 0, 1, 2, 0, 1, 2, ...... 0, 1, 2, ...
x mod 12= 0, 1, 2, 3, 4, 5, .... 11, 0, 1, 2, ...
所以 x 要附合 x/3余数=x/12余数, x只能是
12, 13, 14, 24, 25, 26, 36, 37, 38
x mod 6 = 0, 1, 2, 0, 1, 2, ....
所以x mod 6 的余数多于一个,不可求。
2) x mod 4 = 2
x/4 余数 = 2
所以x 只能是 10, 14, 18, 22, 26, 30, 34, 38, 42, 46...
x mod 6 = 4, 2, 0, 4, 2, 0, ....
所以x mod 6 的余数多于一个,不可求。
两个条件一起,找上面两列x中重覆的,x是
14, 26, 38
x mod 6 = 2, 2, 2 ....
只有一个余数,不管是不是0,也suff了。 |
|