题目描述
有一个立方体被分成 n×n×n 的单位,坐标用 (X,Y,Z) 表示 (1≤X,Y,Z≤n)。每个单位立方体内有一个绝对值不超过 109 的整数。统计有多少个子立方体的所有数之和是 m 的倍数。子立方体即满足 x1≤X≤x2,y1≤Y≤y2,z1≤Z≤z2 的所有单位立方体集合,其中 1≤x1,x2,y1,y2,z1,z2≤n。
输入格式
第一行有两个整数 n,m,表示立方体的边长和作除数的正整数。
以下 n×n 行,每行有 n 个整数。首先是 X=1,Y=1 的 n 个单位立方体,然后是 X=1,Y=2 的 n 个…最后是 X=n,Y=n−1 的 n 个和 X=n 和 Y=n 的 n 个,共 n3 个整数。
输出格式
输出仅包含一个数,即所有整数和为 m 的倍数的子立方体的个数。
2 5
1 2
3 4
5 6
7 8
5
提示
数据范围及约定
- 30% 的数据满足 1≤n≤10。
- 100% 的数据满足 1≤n≤40。
对于所有的数据满足 1≤m≤106。