[SCOI2006] 数字立方体
题目描述
有一个立方体被分成 $n\times n\times n$ 的单位,坐标用 $(X,Y,Z)$ 表示 $(1\le X,Y,Z\le n)$。每个单位立方体内有一个绝对值不超过 $10^9$ 的整数。统计有多少个子立方体的所有数之和是 $m$ 的倍数。子立方体即满足 $x_1\le X\le x_2$,$y_1\le Y\le y_2$,$z_1\le Z\le z_2$ 的所有单位立方体集合,其中 $1\le x_1,x_2,y_1,y_2,z_1,z_2\le n$。
输入输出格式
输入格式
第一行有两个整数 $n, m$,表示立方体的边长和作除数的正整数。
以下 $n\times n$ 行,每行有 $n$ 个整数。首先是 $X=1, Y=1$ 的 $n$ 个单位立方体,然后是 $X=1, Y=2$ 的 $n$ 个…最后是 $X=n, Y=n-1$ 的 $n$ 个和 $X=n$ 和 $Y=n$ 的 $n$ 个,共 $n^3$ 个整数。
输出格式
输出仅包含一个数,即所有整数和为 $m$ 的倍数的子立方体的个数。
输入输出样例
输入样例 #1
2 5
1 2
3 4
5 6
7 8
输出样例 #1
5
说明
### 数据范围及约定
- $30\%$ 的数据满足 $1\le n\le 10$。
- $100\%$ 的数据满足 $1\le n\le 40$。
对于所有的数据满足 $1\le m\le 10^6$。