扩大
缩小
2021年12月25日
【题解】[六省联考 2017] 组合数问题
摘要： 题意 给定 $n,k,p,r$。 求 $$\sum_{i=0}^{+∞}\binom{nk}{r+ki} \bmod p$$ 范围：$1 \le n \le 10^9$，$0 \le r < k \le 50$，$2 \le p < 2^{30}$。 题解 写出组合数的递推式： $$\binom{n 阅读全文
posted @ 2021-12-25 17:30 HoshizoraZ 阅读(88) 评论(0) 推荐(0)