← 返回题目列表

AtCoder · typical90_az

052. 骰子产品(★3)

中文机器翻译题面 查看原题

配点: 3 点

問題文

N 的 您可以创建一个包含 6 有面骰子, 它的编号为1, 2, 3, \cdots, N 。 骰子 第 i 可以得到第 j (1 \leq j \leq 6) 面是一个整数。 写着 A_{i,j} 。在这里,每个骰子上都写有不同的整数。

现在,对于掷骰子,请执行以下操作: 定义得点。 对于

分数是 它是 N 骰子的总乘积。 也就是说,骰子 i 结果 R_i ,得分为 计算方法为 R_1 \times R_2 \times \dots \times R_N 。

N 骰子的结果是 6^N 有很多种可能性,但所有可能性的分数总和是 除以 S 该值应乘以 10^9 + 7 求余数。然而,每个骰子应与其他骰子区分开来。

制約

  • 1 \leq N \leq 100
  • 1 \leq A_{i,1} < A_{i,2} < A_{i,3} < A_{i,4} < A_{i,5} < A_{i,6} \leq 100
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_{1,1} A_{1,2} A_{1,3} A_{1,4} A_{1,5} A_{1,6}
\vdots
A_{N,1} A_{N,2} A_{N,3} A_{N,4} A_{N,5} A_{N,6}

出力

S 该值应乘以 10^9+7 后的余数。


入力例 1

2
1 2 3 5 7 11
4 6 8 9 10 12

出力例 1

1421

例如,结果是 3, 10 分数是 来自 3 \times 10=30 捻, 30 。骰子的结果是 可以考虑 6^2=36 ,所有分数的总和为 1421 。


入力例 2

1
11 13 17 19 23 29

出力例 2

112

骰子 1 如果只有一个,答案就是写在只有一个骰子每一面的整数之和。


入力例 3

7
19 23 51 59 91 99
15 45 56 65 69 94
7 11 16 34 59 95
27 30 40 43 83 85
19 23 25 27 45 99
27 48 52 53 60 81
21 36 49 72 82 84

出力例 3

670838273

S=211411531150718976 然而,要输出的答案是 除以 S 该值应乘以 10^9+7 所得的余数 请输出 670838273 。