LuoguP3941 将军令

#include<bits/stdc++.h>

using namespace std;

#define LL long long

inline LL read()
{
    LL f = 1,x = 0;
    char ch;
    do
    {
        ch = getchar();
        if(ch == ‘-‘) f=-1;
    }while(ch<‘0‘||ch>‘9‘);
    do
    {
        x = (x<<3) + (x<<1) + ch - ‘0‘;
        ch = getchar();
    }while(ch>=‘0‘&&ch<=‘9‘);
    return f*x;
}

const int MAXN = 400 + 5;

long long n,m,k;
int a[MAXN][MAXN];
long long sum[MAXN][MAXN];
long long ton[1000000 + 10];
long long b[MAXN];

int main()
{
    n=read(),m=read(),k=read();
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            a[i][j]=read();a[i][j]%=k;
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            sum[i][j] = sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j]+k;
            sum[i][j] %= k;
    //        cout<<sum[i][j]<<endl;
        }
    }
    long long ans = 0;

    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
             ton[0]=1;
             for(int h=1;h<=m;h++)
             {
                 b[h] = (sum[j][h]-sum[i][h]+k)%k;
                 ans+=ton[b[h]];
                 ton[b[h]]++;
             }
             for(int h=1;h<=m;h++) ton[b[h]]=0;     
        }
    }
    cout<<ans<<endl;
}