动态规划水题整除

//本题的知识基础是模运算与余运算的区别，c++中的%实际是余运算，所以负数%会出现负数，需要+k转化为正数，负数模运算可以转化为正数的模运算，
//比如（-3-7）%4=（-3+4-7+8）%4=（1+1）%4=2  模运算的结果都是正数，余运算被除数是负数余数为负数。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool dp[10100][101];//大的数组需要定义在主函数外，这里写到里面后vc++无法编译，但是devc++可以，不过将大数组放入函数栈毕竟是容易爆栈的。
int a[10100];
int main()
{
    
    memset(dp,0,sizeof(dp));
    int i,n,j,k;
    cin>>n>>k;
    for(i=1;i<=n;i++)
    {
    cin>>a[i];a[i]%=k;
    }
    dp[1][a[1]]=1;
    dp[1][(-a[1]+k)%k]=1;
    for(i=2;i<=n;i++)
    {
        for(j=0;j<k;j++)
        {
            if(dp[i-1][j]==1)
            {
                dp[i][(j+a[i])%k]=1;
                dp[i][(j-a[i]+k)%k]=1;
            }
            
        }
        
    }
    if(dp[n][0]==1) cout<<"YES"<<endl;//由于刷题少，这里==又写成了= 
    else cout<<"NO"<<endl;
    return 0;
}