给定一个长度为N的序列A,计算有多少个区间[l,r],满足1<=l<=r<=N,并且区间的和是M的倍数。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
提交总数 | $10$ | 正确数量 | $9$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
给定一个长度为N的序列A,计算有多少个区间[l,r],满足1<=l<=r<=N,并且区间的和是M的倍数。
第一行两个整数N,M。
第二行N个数, 表示A[1],A[2]...A[N]
1 <= N <= 105
2 <= M <= 109
1 <= Ai <= 109
3 2
4 1 5
3
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | jlm | 848485 | 2022-04-27 16:10:56 |
内存最少[$2020 $KB] | 雨 | 838862 | 2022-04-09 23:32:09 |
第一AC | 雨 | 838862 | 2022-04-09 23:32:09 |
第一挑战 | 雨 | 838862 | 2022-04-09 23:32:09 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|