【BZOJ1008】[HNOI2008]越狱
题面
题解
首先,所有选的方案数为\(M^N\)。
再减去没人越狱的方案数\(M\times (M-1)^{N-1}\)。
所以有
\[Ans=M^N-M\times (M-1)^{N-1}\]
首先,所有选的方案数为\(M^N\)。
再减去没人越狱的方案数\(M\times (M-1)^{N-1}\)。
所以有
\[Ans=M^N-M\times (M-1)^{N-1}\]
转载于:https://www.cnblogs.com/heyujun/p/10561782.html