BZOJ-1008 越狱

越狱的状态数 = 状态总数 - 无法越狱的状态数

So，Answer = M^N - (M-1)^(N-1)*M

用快速幂解就行

哦还有取模，那就用 A mod D = (B mod D - C mod D) mod D 解决

 

【Code】