BZOJ-1008 越狱
先求出无法越狱的概率[(m-1)/m]^(n-1)，可以越狱的概率也就理所应当等于1-[(m-1)/m]^(n-1)，然后再求出总的方案数m^n，最后两者相乘即为Answer。
难点主要在于如何快速求(a^b) mod p。
计算a^b可以拆成计算a^(b/2)*a^(b/2)（当b为奇数时拆成a^(b/2)*a^(b/2)*a），然后递归求解，中间记得处理好模的情况。
Code：
http://ideone.com/AbAnxZ
先求出无法越狱的概率[(m-1)/m]^(n-1)，可以越狱的概率也就理所应当等于1-[(m-1)/m]^(n-1)，然后再求出总的方案数m^n，最后两者相乘即为Answer。
难点主要在于如何快速求(a^b) mod p。
计算a^b可以拆成计算a^(b/2)*a^(b/2)（当b为奇数时拆成a^(b/2)*a^(b/2)*a），然后递归求解，中间记得处理好模的情况。
Code：
http://ideone.com/AbAnxZ
