1. 第一种思路:
这是在《具体数学》这本书提到的, 你可以将这个数取为2k, 2k - 1, 2k -2,....., k+1的公倍数,那么第一次的时候你会取走第2K个,第二次的时候取走第2k-1个,以此类推,会取走第k+1个,算法宣告完成。
这种思路只能证明存在这样一个数,但是却无法取到最小的数。
可以作为证明性质。
2.第二种思路:
从第一种思路引发的;其实我们可以枚举取数的顺序的。对于这道题来说,大概是14!=87178291200,数据量太大 ,或许中途可以进行剪枝。
取数的顺序,和中国剩余定理有一定关系。
我目前还没想到更好的办法。