#2321. 小 Q 的表格

小 Q 的表格

小 Q 的表格

题目描述

r  Èó« (table.c/cpp/pas) ĝĤ“ē r Q  Ö{Y
( zĉÈÖ{Yr Q † ôë C ±ăë C äx Ħ¿È!Eær Q ¥b µ€r Q ÍĖj'ù;žtQiW)·G
oŒ!Er Q ġõ? ó«󫣝ØeòØe?ò[?Ę 1 } k©T oŒ!Eó«ę̵«lĘa ˜—œ,“ēr Q Û9ò Û;?Ș—üJ 9, ; oŒ!Eđó«õ½Ć ¤  (1)q!ŠÈ²˜—9, ;Ęõ½ĆJ 9, ; = J ;, 9  (2)q!ŠÈ²˜—9, ;Ęõ½Ć;×J 9, 9 + ; = 9 + ; ×J 9, ;
oŒ!E }kó«ęĢȗ„£÷…Û9òÛ;?ȗ‡iÜ9×;¡À }k ½Ć ē¤ È oŒ!Er Q ġõ šÈ.•ó«ęĢȗµ€. • «lȗVûó«çè½Ć ē¤ r Q Đġõđ°.•íf ¹KAÈ3ė«lęʕ‡€È— ŧÑÐhÈDěĥ*wäÎ-µ Ĉ.• V£«lęȗÀĘ ˜— oŒ!Er Q ĐġõĠžñMCPòCP?đ£ ğJ`8£—È[ esݬRí¶ĊgQġõÞ=ݬmod 1,000,000,007VÈ å¦

ċ2«~ ċ2™ U table.in
ċ2™ Û1òHX˜—T, UóÏ5£T°”(£”([¨ā»KAÈòê T[?êTĘ ąĎU
’ ¥Tòµò4˜—9, ;, B, PóϏÛ9ò;?ȗ•ŒBÀVníf¹KA ȍ£«l3ė.•-ÿ.•V£«lȗÀĘ ˜—.•oŒVúÞCPòC P?ę£—È[

ċ=«~ ċ=™ table.out
ċ=5Tòµ°”(Vċ=1òóÏݬmod 1,000,000,007VÈå¦

ċ2ċ=ª+ 1 table.in table.out 3 3 1 1 1 2 2 2 4 3 1 2 4 2 9 36 14 öĔŽÊ È table/table1.in  table/table1.ans

ċ2ċ=ª+ 1 ß }kó«ÈC3òC3?j]vČÏ C2°” (V󫸣NIÛ3°”(VÈó«jSȍÏ

ċ2ċ=ª+ 2 table.in table.out 4 125 1 2 4 8 1 3 9 27 1 4 16 64 1 5 25 125 2073 316642 12157159 213336861

öĔŽÊ È table/table2.in  table/table2.ans

—‘÷¯áp q 100%ÈºĀ¾1 ≤T ≤10V, 1 ≤9, ;, P ≤U ≤4×10W, 0 ≤B < 10DG
ºĀ¾êT T U 7ß 1 10000 4×10W µ°”(ƽĆB = 9×; 2 10 500  3 10000 500 4 10 1×10W 5 500 1×10W 6 2×10W 7 4×10W 8 10000 1×10W 9 2×10W 10 4×10W

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

3 3
1 1 1 2
2 2 4 3
1 2 4 2
9
36
14

样例 2

4 125
1 2 4 8
1 3 9 27
1 4 16 64
1 5 25 125
2073
316642
12157159
213336861