西安集訓B Day1 test 問題 C: 小明的城堡

完全數學找規律，因爲k把整個區間分成1-k和k-n兩部分，在1-k內，需要回到1，所以不論如何都有一個點只有一種情況，而在k-n區間中，走法不限，就是（n-k）^（n-k），最後乘法原理乘起來就是結果，注意取模

>>阅读原文<<