摘要: https://vjudge.net/problem/AtCoder-4240 题意: 求所有区间中能够被 m 整除的有几个? 思路:根据同余定理,(a-b)%m=a%m-b%m, 显然要用到前缀和 分析:用 前缀和 处理区间问题,并且利用取模的特殊性质:如果余数相等,那么两个数相减就是整除的数,这 阅读全文
posted @ 2019-10-24 22:17 *Zzz 阅读(431) 评论(0) 推荐(0) 编辑