2382: 疯狂购物
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：5
题目描述
时光飞逝，转眼到了三十一世纪。在这个世纪中最重大的新闻就是：dd_engi的OI商店里的货物开始收费了！你到OI商店进行了一番疯狂的购物之后，到掌柜的dd_engi那里去结账，想知道到底需要付多少钱。掌柜的dd_engi却拿出了一个类似于二十一世纪初流行的“数独”的东西（如图），它由五个3x3的矩阵组成一个十字形，其中中间3x3的矩阵中已经填好了一些1~9的数字。现在要把这45个方格全部用1~9的数字填满，限制是每一行、每一列、以及上、下、左、右及中间的五个3x3的矩阵中都不能有重复的数字。掌柜的dd_engi问你，一共有多少种方式把这些方格填满（不要求本质不同），方式的总数就是你需要付的钱数。为了便于计算，你只用回答出结果除以整数K的余数。
|
|
|
|
||||||
|
|
|
|
||||||
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
||||||
|
|
|
|
||||||
输入
第一行有一个整数K
接下来3行，每行有3个0~9的数，0表示这个方格还没有填。
输出
输出只有一行，表示你应付的钱数除以K的余数。
样例输入 复制
2
1 2 3
4 5 6
7 8 0样例输出 复制
0提示
对于30%的数据，有不少于7个的数已经填好了。
对于60%的数据，有不少于4个的数已经填好了。
对于90%的数据，有不少于1个的数已经填好了。
有可能出现中间一个数都没有填的数据。
对于100%的数据，2<=k<=10000