点击打开codeforces题目链接

题意

有N个店铺,每个店铺门牌上都写着一个数字x,表示某人到此的下一站是x。

求满足下列条件的情况数:

① 从1~K的某个店铺出发能够回到1

② 从1号回到1号时,中间必须经过其他店铺

③ 从K+1~N号店铺走必须回不到1号店铺.

分析

现在想想就是一个大水题啊有木有,公式是非常明显的,而且算个高次方都不带用快速幂的,当时竟然没做啊……

Python3代码

(n, k), mod = map(int, input().split()), 1000000007
print((k**(k-1)%mod)*((n-k)**(n-k)%mod)%mod)

欢迎留言