样例都对，1-9测试点AC，10-20测试点TLE

#include<bits/stdc++.h>
using namespace std;
const int m=1e6;
long long a[m];
int main(){
	long long n,k,sum=0;
	cin>>n>>k;
	for(long long i=1;i<=n;i++)
		cin>>a[i];
	for(long long i=1;i<=n;i++){
		long long Q_b=0;
		for(long long j=i;j<=n;j++){
			if((Q_b+a[j])%k==0)
				sum++;
			Q_b+=a[j];
		}
	}
	cout<<sum;
	return 0;
}