【BZOJ1008】[HNOI2008]越狱

【BZOJ1008】[HNOI2008]越狱

题面

bzoj

题解

首先，所有选的方案数为\(M^N\)。

再减去没人越狱的方案数\(M\times (M-1)^{N-1}\)。

所以有

\[Ans=M^N-M\times (M-1)^{N-1} \]

posted @ 2019-03-19 22:05  heyujun  阅读(144)  评论(0)  编辑  收藏  举报