摘要: 题解 题意简述 给定 $n$ 个数,求这 $n$ 个数中有多少个二元组 $(x,y)$ 满足其中每一个数都是 $m$ 的倍数。 思路 前缀和,$(x,y)$ 内每一个数 $\bmod \ m = 0$,可以用 $(sum_y - sum_{x - 1}) \bmod \ m = 0$ 表示。但是这题 阅读全文
posted @ 2023-09-06 20:03 rksm2333 阅读(19) 评论(0) 推荐(0)