2597: 大水题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：0
题目描述
dzy 定义一个n^2 位的数的生成矩阵A 为一个大小为n*n 且Aij 为这个数的第i*n+j-n位的矩阵。 现在dzy 有一个数n^2 位的数k，他想知道所有小于等于k 的数的n*n 生成矩阵有多少种。（如果不足n^2 位则补前缀零）
输入
第一行一个数n，第二行一个n^2 位的数k
输出
仅一行表示答案，答案可能很大，你只需输出答案对10^9 + 7 取模后的结果。
样例输入 复制
2
1000
样例输出 复制
954提示
【数据规模和约定】
对于30% 的数据n<=2
对于100% 的数据n <=1000，且n为偶数
【提示】 如果两个生成矩阵在其中一个旋转180 度后可以重叠，则称这两个矩阵是相同的。