大水题

题目描述:

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 度后可以重叠，则称这两个矩阵是相同的。

时间限制: 1000ms
空间限制: 256MB

---