摘要：Link Description 给定 \(n,m,k\)，对于所有的 \(0\le i \le n,0\le j \le min(i,m)\) 有多少对 \((i,j)\) 满足 \(C_i^j \mod k = 0\) \(1\le n,m \le 10^{18},\ 1 \le k \le 1 阅读全文

摘要：Link Description 输入一个长度为 \(n\) 的数列 \(a_1,a_2,\dots ,a_n\) 问有多少个长度大于等于 \(2\) 的不上升子序列满足： \(\Pi _{i=2}^{k} \binom{a_{b_{i-1}}}{a_{b_i}} \mod 2 = \binom{a 阅读全文

摘要：先来看看数据范围，就发现可以骗到分。 \(\bold{40pts:}\) 测试点1、2：\(n,m≤1000\)，直接 \(O(nm)DP\)。 测试点3、4：没有施工路口，直接 \(C_{n+m}^n\) 求总方案数，然后因为 \(P\) 是质数，所以用逆元取模即可。 \(\bold{60pts: 阅读全文