#include<iostream>
using namespace std;
int dn[1000001];

int main()
{
	int c;
	int d,n;
	int num,i=0;
	int r;
	int zero;
	long long sum;

	cin>>c;
	while(c--)
	{
		
		cin>>d>>n;
		
		memset(dn,0,sizeof(dn));
		zero=0;
		sum=0;

		for(i=0;i<n;i++)
		{
			cin>>num;
			r=num%d;
			dn[zero]++;
			if(d-r+zero>=d)
			{
				sum+=dn[d-r+zero-d];
			}
			else
			{
				sum+=dn[d-r+zero];

			}
			if(zero<r)
			{
				zero=zero-r+d;
			}
			else
			{
				zero=zero-r;
			}
		}

		cout<<sum<<endl;	
	}
	return 0;
}

• Re:用C++编译的，过不了（运行超时）----------用c重写，用c编译过了， 求大神解释下 (625) anothing 2014-10-25 08:42:05