Product

题目描述

我们有 $N$ 个袋子。
第 $i$ 个袋子包含 $L_i$ 个球。袋子 $i$ 中的第 $j$ 个球 $(1\leq j\leq L_i)$ 上写着正整数 $a_{i,j}$。 我们将从每个袋子中取出一个球。
有多少种取球的方法使得被取出球上写的数字的乘积为 $X$？ 在这里，我们将所有球区分开，即使它们上面写的是相同的数字。

输入格式

输入从标准输入按以下格式给出： $N$ $X$ $L_1$ $a_{1,1}$ $a_{1,2}$ $\ldots$ $a_{1,L_1}$ $L_2$ $a_{2,1}$ $a_{2,2}$ $\ldots$ $a_{2,L_2}$ $\vdots$ $L_N$ $a_{N,1}$ $a_{N,2}$ $\ldots$ $a_{N,L_N}$

输出格式

输出答案。

2 40
3 1 8 4
2 10 5

2

3 200
3 10 10 10
3 10 10 10
5 2 2 2 2 2

45

3 1000000000000000000
2 1000000000 1000000000
2 1000000000 1000000000
2 1000000000 1000000000

0

提示

$N \geq 2$ $L_i \geq 2$ 袋子中球数的乘积至多为 $10^5$：$\displaystyle\prod_{i=1}^{N}L_i \leq 10^5$。 $1 \leq a_{i,j} \leq 10^9$ $1 \leq X \leq 10^{18}$ 输入中的所有值均为整数。当在袋子 $1$ 中选择第 $3$ 个球且在袋子 $2$ 中选择第 $1$ 个球时，我们有 $a_{1,3} \times a_{2,1} = 4 \times 10 = 40$。
当在袋子 $1$ 中选择第 $2$ 个球且在袋子 $2$ 中选择第 $2$ 个球时，我们有 $a_{1,2} \times a_{2,2} = 8 \times 5 = 40$。
没有其他方法使乘积为 $40$，所以答案是 $2$。
请注意我们将所有球区分开，即使它们上面写的是相同的数字。
也可能没有任何方法使乘积为 $X$。

标签: AtCoder|abc233C

来源

AtCoder|abc233C