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