摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5776 求是否有区间的和是m的倍数 预处理前缀和,一旦有两个数模m的值相同,说明中间一部分连续子列可以组成m的倍数。 证明:若 x % m = b 且 y % m = b,那么x可以写成x = a1 * 阅读全文
posted @ 2016-08-01 14:59 Hutonm 阅读(172) 评论(0) 推荐(0) 编辑