F - Fizzbuzz expansion

2 secs 1024 MB
kusirakusira's icon kusirakusira

配点 : 500点

問題文

長さ NN の正整数列 AA と正整数 XX が与えられます。
11 以上 XX 以下の整数のうち、Ai(1iN)A_i (1≦i≦N) のいずれかで割り切れる整数はいくつありますか。

制約

  • 1N161≦N≦16
  • 1X10181≦X≦10^{18}
  • 1Ai1051≦A_i≦10^5
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

NN XX
A1A_1 A2A_2 \cdots ANA_N

出力

答えを出力してください。

入出力例1

  • 入力
3 7
2 3 5
  • 出力
5

条件を満たす整数は、2,3,4,5,62, 3, 4, 5, 655 つです。


入出力例2

  • 入力
2 100
314 159
  • 出力
0

条件を満たす整数が存在しないこともあります。

入出力例3

  • 入力
10 1000000000
64 76 86 35 76 20 47 89 99 24
  • 出力
166595597

Submit


Go (1.21)