← 返回题目列表

AtCoder · typical90_bc

055. 选择5(★2)

中文机器翻译题面 查看原题

配点: 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