开通VIP,畅享免费电子书等14项超值服
首页
好书
留言交流
下载APP
联系客服
2019.10.16
每周三道题
『每周三道题』是计蒜客信息学推出的周更栏目。每周,在我们都会在公众号上都会发布由简到难,共三道信息学题目,并于次日公布题解。欢迎各位同学积极踊跃地参与解题哟!
题解
利用杨辉三角递推,预处理出 2000 以内所有组合数对 k 的余数,并记下来哪些位置是余数为 0 的,就是这个数是 k 的倍数,统计进另一个数组。
对统计的数组做二维前缀和,这样对于每一次询问就可以直接输出结果了。
微信登录中...请勿关闭此页面