1064: 入阵曲

题目描述

小F画出了一个n×m的矩阵，每个格子里都有一个不超过k的正整数。小F想问问你，这个矩阵里有多少个不同的子矩形中的数字之和是k的倍数？如果把一个子矩形用它的左上角和右下角描述为(x1, y1, x2, y2)，其中x1≤x2, y1≤y2；那么，我们认为两个子矩形是不同的，当且仅当他们以(x1, y1, x2, y2)表示时不同；也就是说，只要两个矩形以(x1, y1, x2, y2)表示时相同，就认为这两个矩形是同一个矩形，你应该在你的答案里只算一次。

输入格式

输入第一行，包含三个正整数 n, m, k。输入接下来n行，每行包含m个正整数，第i行第j列表示矩阵中第i行第j列中所填的正整数 a[i,j]。

输出格式

输入一行一个非负整数，表示你的答案。

样例输入

text 2 3 2 1 2 1 2 1 2

样例输出

text 6

数据范围

对于100%的数据，n,m≤400，k≤10^6。

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！