zoj 2042 Divisibility

O(∩_∩)O哈哈~ 今天大年初一了，好冷的說~

/*
zoj_2042 dp
簡單dp    dp[i][j]表示處理完前I個數，得到模M的值爲J是否存在。
因爲犯了個低級錯誤，wa了數次。。以下代碼寫成滾動數組形式了。

注意點：
1.所有數都要轉化爲%k的餘數進行dp
2.負數%k是得到0或負數的
*/
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
bool flag[110],temp[110];
int num[10010];
int n,k;

int ope( int a,int b,int mark )
{
    if( mark==0 ) return (a-b+k)%k;
    return (a+b+k)%k;
}

int main()
{
    int T,i,j;
    scanf( "%d",&T );
    while( T-- )
    {
        scanf( "%d%d",&n,&k );
        for( i=0;i<n;i++ )
        {
            scanf( "%d",&num[i] );
            num[i]=( num[i]%k+k )%k;
        }
        memset( flag,0,sizeof(flag) );
        flag[ num[0] ]=true;
        for( i=1;i<n;i++ )
        {
            memset( temp,0,sizeof(temp) );
            for( j=0;j<k;j++ )
                if( flag[j] )
                {
                    temp[ ope(j,num[i],0) ]=true;
                    temp[ ope(j,num[i],1) ]=true;
                }
            memcpy( flag,temp,sizeof(temp) );
        }
        if( flag[0] ) printf( "Divisible\n" );
        else printf( "Not divisible\n" );
        if(T) printf( "\n" );
    }
    return 0;
}