配点: 2 点
問題文
N 整数 给出了 A_1, A_2, \cdots, A_N 有一个。 从这些中 5 个的选择方法中,这些 5 个整数的乘积是 P 我也喜欢小于 Q 请计算剩余的可能情况有多少种。
制約
- 5\leq N\leq 100
- 0\leq A_i\leq 10^9
- 0\leq Q < P\leq 10^9
- 所有输入均为整数
入力
输入以以下形式给出。
N P Q A_1 A_2 A_3 \cdots A_N
出力
此问题的答案 1 行输出。
入力例 1
6 7 1 1 2 3 4 5 6
出力例 1
1
A_1,A_2,A_3,A_4,A_5 只有在选择 时,乘积才 7 的余数为 所有大于或等于 1 。
入力例 2
10 1 0 0 0 0 0 0 0 0 0 0 0
出力例 2
252