摘要：题目描述 给定一个多项式$(by+ax)^k$，请求出多项式展开后$x^n \times y^m$项的系数。 解析 一道水题，二项式定理搞定。注意递推组合数时对其取模。 参考代码 阅读全文

摘要：组合数学与计数 即使这是小奥，但也阻止不了窝再学一遍（笑 总的来说，计数问题在$NOIp$中还是占有一席之位的。 快速过一遍。 基本计数原理 一些原理：加法原理，减法原理，乘法原理。 容斥原理： 很好理解，画个Venn图就很快明白了。 略提摩根律： $C_S(P∩Q)=(C_SP)∪(C_SQ)C_ 阅读全文

摘要：题目来源：洛谷 题目描述 监狱有连续编号为 1…N 的 N 个房间，每个房间关押一个犯人，有 M 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入输出格式 输入格式： 输入两个整数 M,N 输出格式： 可能越狱的状态数，模 10000 阅读全文