西安集训B Day1 test 问题 C: 小明的城堡

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

 

转载于:https://www.cnblogs.com/LJB666/p/10989137.html