poj - 1745

总结：
a%b + c%b = (a+c)%b
什么叫dp，由前一个可以推出下一个，dp[i][j] 就是代表前i个物品对K取余的时候等于j，如果dp[i-1][j] = 1存在，那么
dp[i][posmod(j+a[i],K)] = 1;
dp[i][posmod(j-a[i],K)] = 1;
最后我们只要推出dp[n][0]

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 10000+8;

int dp[maxn][101];
int N,K,a[maxn];

int posmod(int x,int y)
{
	x = x%y;
	while(x < 0) x += y;
	return x;
}

int main()
{
	while(cin>>N>>K)
	{
		memset(dp,0,sizeof(dp));
		
		for(int i = 1; i <= N; i++)
		{
			cin>>a[i];
		}
		
		dp[1][posmod(a[1],K)] = 1;
		
		for(int i = 2; i <= N; i++)
		{
			for(int j = 0; j <= K-1; j++)
			{
				if(dp[i-1][j])
				{
					dp[i][posmod(j+a[i],K)] = 1;
					dp[i][posmod(j-a[i],K)] = 1;
				}
			}
		}
		
		if(dp[N][0]) cout<<"Divisible"<<endl;
		else cout<<"Not divisible"<<endl;
	}
	
	return 0;
}