完全数学找规律,因为k把整个区间分成1-k和k-n两部分,在1-k内,需要回到1,所以不论如何都有一个点只有一种情况,而在k-n区间中,走法不限,就是(n-k)^(n-k),最后乘法原理乘起来就是结果,注意取模