Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!