蓝桥杯备战——k倍区间

应用同余定理

若b-a为k的倍数则

b模k等于a模k

#include
using namespace std;
long long s[100005];
long long mo[100005];
int main()
{
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		int a;
		cin>>a;
		s[i]=s[i-1]+a;
		mo[s[i]%k]++;
	}
		long long re=mo[0];
	for(int i=0;i