摘要：整理题意后 对于每个询问其实就是 由于C(m,n)=C(m,m n) 就变成了 其实就是在杨辉三角上的一列求其中的一段和 然后有个玄学的公式 什么意思呢 证明是很容易得到的 所以把阶乘预处理出来 由于1e9+7是质数 可以用费马小定理算逆元 就可以O(1)回答 cpp include define 阅读全文

摘要：【题意】 在成都某中学有 m 个男生与 n 个女生排队，这个学校的女生比较古怪，从某个位 置（包含这个位置）开始往前数，男生的数量超过了女生的数量，女生会感觉不安全，于 是会大叫起来，为了构建和谐校园，安排队伍时应该避免这样的情况。请你计算出不会引 发尖叫的排队方案的概率。（排队方案不同定义：当且仅 阅读全文

摘要：先画出杨辉三角，我们发现$C_{i}^{j}$都在$C_{n}^{m}$的左上角 那么怎么快速的找倍数呢，由于杨辉三角是加法递推下来的，因此从我们可以边递推边取模，如果余数为0则满足。同时维护二维前缀和，ans[i][j]——到了第i行j列的答案数量。 需要注意的：对于每一行，要加一句 ans[i] 阅读全文

摘要："传送门" 很容易就可以看出，答案等于 $C_{k}^{n 1} a^n b^m$ （如果不懂的，可以自行研究一下${(ax+by)}^3$,${(ax+by)}^4$的系数规律） 然后...快速幂跑一下，杨辉三角一打就行了 cpp include define K 1005 define mod 阅读全文

摘要："传送门" 读懂题意过后，我们会发现，难点就是在于最高位的选取，因为最高位的组成有w%k位，并不是简单的k位。 不过我们可以分开做，我们先算小于等于${{w} \over {k}}$的选取方案，也就是说除去最高位的。相当于就是从1~$2^k$ 1里选i个数，总方案数为 $\sum_{i=2}^{w/ 阅读全文