問題文

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
• 入力はすべて整数

入力例 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