【数论---组合数】组合数问题 & Irrelevant Elements
Problem 1: Contest2890 - 2021个人训练赛第38场 L:组合数问题I
评测传送门
题目大意:
计算∑i=0n∑j=0min(i,m)(Cij%k==0)\sum_{i=0}^{n}{\sum_{j=0}^{min(i,m)}({C_i^j\%k==0})}∑i=0n∑j=0min(i,m)(Cij%k==0).
解题思路:
这个题的数据范围不是很大,因此可以借用杨辉三角的纵向递推关系来求组合数。对于能够被 kkk 整除的位置,我们用另外一个二维数组来进行标记这个位置所产生
原创
2021-08-12 11:38:46 ·
281 阅读 ·
1 评论