【每周三道题】【题解】提高题：组合数问题

每周三道题

『每周三道题』是计蒜客信息学推出的周更栏目。每周，在我们都会在公众号上都会发布由简到难，共三道信息学题目，并于次日公布题解。欢迎各位同学积极踊跃地参与解题哟！

题解

利用杨辉三角递推，预处理出 2000 以内所有组合数对 k 的余数，并记下来哪些位置是余数为 0 的，就是这个数是 k 的倍数，统计进另一个数组。

对统计的数组做二维前缀和，这样对于每一次询问就可以直接输出结果了。