BZOJ-1008 越狱 越狱的状态数 = 状态总数 - 无法越狱的状态数 So，Answer = M^N - (M-1)^(N-1)*M 用快速幂解就行 哦还有取模，那就用 A mod D = (B mod D - C mod D) mod D 解决 【Code】