【BZOJ1008】[HNOI2008]越狱

【BZOJ1008】[HNOI2008]越狱

题面

bzoj

题解

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

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

所以有

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