题目传送门

#include<bits/stdc++.h>
using namespace std;
long long sum[50005],a[50005],cnt[1000005];
int t,n,p;
int main()
{
	cin>>t;
	for(int w=1;i<=t;i++)
	{
		cin>>p>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			sum[i]=(sum[i-1]+a[i])%p;
			cnt[sum[i]]++;
		}
		cnt[0]++;
		ans=0;
		for(int i=0;i<=p-1;i++)
		{
			ans+=(cnt[i]*(cnt[i]-1))/2;
		}
		cout<<ans<<ndl;
	}
    return 0;
}