摘要: Subarrays 给定一个长度为n的由正整数组成的序列,请你输出该序列中子段和能被$k$整除的所有符合要求的子段数量 题解:组合计数 + 前缀和 + 思维 $$ sum[l,r]\ \ mod\ \ k = 0\ (sum[r]-sum[l-1]) \ \ mod \ \ k = 0\ sum[r 阅读全文
posted @ 2023-05-06 10:38 Zeoy_kkk 阅读(30) 评论(0) 推荐(0) 编辑