POJ 1745 Divisibility G++ 动态规划 背

#include <iostream>
#include <cstdio>
using namespace std;
//英语      看博友分析     抄博友程序        动态规划      背 
int mod;
int da[10008];
int dp[10008][108];
int fun(int x)
{
	return (x%mod+mod)%mod;//抄博友程序 
}
int main()
{
	//cout<<-2023%100<<endl; 
	int n;
	cin>>n>>mod;
	for(int i=1;i<=n;i++)
	{
		cin>>da[i];
	}
	dp[0][0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<mod;j++)
		{
			if(dp[i-1][j])
			{
				dp[i][fun(j+da[i])]=1;
				dp[i][fun(j-da[i])]=1;
			}
		}
	}
	if(dp[n][0])
	{
		cout<<"Divisible"<<endl;
	}else
	{
		cout<<"Not divisible"<<endl;
	}
	return 0;
}