每天晚上,所有的怪兽都会死去,当一只怪兽死去的时候,它会生出一只或者多只怪兽,因此怪兽的数量从来不会减少。假设第i个字符串为"2 3 3",表示第i只怪兽死的时候,1只2类型的怪兽和2只3类型的怪兽会生出来
有N种不同的怪兽,标号为1到N 每天晚上,所有的怪兽都会死去,当一只怪兽死去的时候,它会生出一只或者多只怪兽,因此怪兽的数量从来不会减少 给你一个字符数组表示每种怪兽死去的时候能生出哪些种类的怪兽 假设第i个字符串为"2 3 3",表示第i只怪兽死的时候,1只2类型的怪兽和2只3类型的怪兽会生出来 显然,怪兽的数量可能会是无穷大的,也有些时候会变成一个定值 一开始你只有一只1类型的怪兽,你想要知道最终会有多少只怪兽,对1e9+7取模 如果有无穷多只,输出-1
(图片来源网络,侵删)