洛谷P5497题解
摘要:
题目链接:https://www.luogu.com.cn/problem/P5497 先定义Si为正整数序列a前i个数的和,则任意一段区间(l,r)的和都可以用Sr-S(l-1)来表示。 若n>=m,根据抽屉原理,必有两个数mod m的值相同,所以必有一对Sl和Sr mod m的值相同,所以Sr- 阅读全文
posted @ 2020-05-04 08:47 _YueYang 阅读(166) 评论(0) 推荐(0) 编辑