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

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

 

posted @ 2019-06-07 20:37  JBLee  阅读(116)  评论(0编辑  收藏  举报