BZOJ-1008 越狱

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

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

用快速幂解就行

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

 

【Code】

 

posted @ 2014-08-29 19:01  NanoApe  阅读(65)  评论(0编辑  收藏
AmazingCounters.com