摘要：
Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Solution 正难则反，考虑容斥解题 总方案数为$m^n$，不发生冲突的方案数为$m(m 1)^{ 阅读全文
摘要：
组合数的一些性质 $$ C_n^m=\frac{n!}{(n m)!m!}\\ C_n^m=C_n^{n m}\\ C_n^m=C_{n 1}^{m 1}+C_{n 1}^m\\ C_{m+r+1}^{r}=\sum_{i=0}^rC_{m+i}^i\\ $$ $$ C_n^mC_m^r=\frac 阅读全文
摘要：
快速幂的思想就是将幂指数转化为2进制再来运算 例子：$a^5\,\,\,\,5=101\,\,\, a^5=a^1 a^4$ 时间复杂度$O(log_2 n)$ Code: 阅读全文