rt

以下代码(开O2都过不了)

#include<iostream>
#include<algorithm>
using namespace std;
int n,f;
int a[2010];
int dfs(int dep,int sum)
{
	if(dep==n)
	{
		if(sum==0)
		{
			return 0;
		}
		if(sum%f==0)
		{
			return 1;
		}
		return 0;
	}
	return dfs(dep+1,sum+a[dep])+dfs(dep+1,sum);
}
int main()
{
	cin >> n >> f;
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
	}
	cout << dfs(0,0);
	return 0;
}