【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  阅读(57)  评论(0编辑  收藏