谜题挑战
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
乐乐和猫猫喜欢在空闲时间交换数学谜题。乐乐给猫猫的最后一个谜题相当难，她没能解开。现在她想给乐乐一个具有挑战性的谜题来报复他。
猫猫给乐乐一个表达式 ，其中包含 个变量 ，，，，，，。对于所有变量，她给乐乐一个最多 个整数值的列表，表示这些变量的可能取值。她让乐乐计算他可以为变量赋值的不同方式的数量，使得整个表达式的计算结果是 的倍数。
请注意，这个问题的答案可能太大，无法放入 位整数，因此你可能需要使用 位整数。
输入文件 bgm.in
输入的第一行包含一个整数 。
接下来 行，每行包含一个变量和该变量的可能值。每个变量都将在此列表中至少出现一次，最多 次。每个变量的可能值不会多次列出。所有可能的值都在范围 。
输出文件 bgm.out
输出一个整数，给出乐乐可以给变量赋值的方式数，使得上面的表达式的计算结果为 的倍数。
10
B 2
E 5
S 7
I 10
O 16
M 19
B 3
G 1
I 9
M 2
2
两种可能的赋值是：
$$\begin{aligned} (B,E,S,I,G,O,M) &= (2, 5, 7, 9, 1, 16, 19) \rightarrow 51,765 \\ &= (2, 5, 7, 9, 1, 16, 2 ) \rightarrow 34,510 \end{aligned} $$提示
样例 2 见附加文件。
对于 的数据，，每个变量都将在此列表中最多出现 次。
对于 的数据，，每个变量都将在此列表中最多出现 次。
