本题目前的所有题解好像都没解释清楚为什么对 n 取模之后就一定能在 10 步以内从 a 跳到 b 啊?构造完全二叉树的结构似乎只能说明从 1 开始跳可以在 10 步以内到所有其它点,为什么取模之后就可以变成任意点出发的结论了呢。
例如 n=6 时,最大限制应该是 3,按照这种方法的的构造是这样的:
1 -> 2,3
2 -> 4,5
3 -> 6,1
4 -> 2,3
5 -> 4,5
6 -> 6,1
如果要从 2 到 6,可行的路径是 2->4->3->6,要从 3 到 5,可行的路径是 3->1->2->5,好像看不出来什么规律,有没有人解释一下/kel