f(x)的求解

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有8人收藏了本题
Problem Description

f(x) = f(x1)*f(x2)*f(x3)*...*f(xn)

求f(x)的值。

Input

输入多组数据

每组数据的第一行是一个n表示公式中 x 的取值范围

接下来有n行分别是f(1)~f(n)的求解方式

每行的第一个数字是z

当z==0时,f(x) = x;

当z!=0时,后面再输入z个数,x1~xz 表示f(x) = f(x1)*f(x2)*...*f(xz)


数据范围和输入规则:

1<=n<=100

0<=z<=9

输入保证f(1)的解是可求的(没有循环定义的情况)。


Output

每组数据输出f(1)的值。由于这个值非常大,请输出模10000007(107+7)后的结果。

SampleInput
3
2 2 3
0
1 2
SampleOutput
4
提示
f(1)=f(2)*f(3)
f(2)=2
f(3)=f(2)

所以f(1)=2*2=4
Submit
题目统计信息详细
总AC数175
通过人数128
尝试人数140
总提交量718
AC率17.83%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: