[ABC367D]Pedometer-xzy巨佬简洁做法https://www.luogu.com/article/n64n78cs对照巨佬的代码进一步理解//徐知鱼#include<bits/stdc++.h>usingnamespacestd;inlineintread(){ intx=0,f=1; charch=getchar(); while(!isdigit(ch)){ if(ch=='-')f=

题意给定N个人成的环，第i个人到第i+1个人之前的距离为a[i]（第N个人到第1个人的距离为a[n]），每个人只能顺时针走动。求问有多少点对(s,t)使得第s个人走到第t个人的距离是M的倍数。思路对于这种环状问题，我们最开始的思路就是开个双倍数组把环破坏成链转换成线性问题。接下来就是我们

首先肯定要单层循环枚举元素，然后想方法求出一个元素的所有答案。一开始我写了一个二分找\(m\)倍数的方法，发现\(m\)小的时候还不如暴力。于是联想到之前做过的一道题，可以借助于取模的前缀和数组。对于当前元素\(i\)，如果一个元素之前的前缀和与\(i\)之前的前缀和对\(m\)