nd Problem

2 secs 1024 MB

問題文

$n$ 個の正整数が与えられます． $i$ 個目の正整数は $a_i$ です．

正整数 $d$ が与えられるので以下の条件を満たすかどうかを調べてください．

任意の $1 \leq i \leq n, i \in \N$ に対してある整数 $k_i$ が存在して $a_i = k_{i} \times d$ と表すことができる

入力は以下の形式で標準入力から与えられます．

$n$ $d$
$a_1$ $a_2$ $\cdots$ $a_n$

条件を満たすならばYesを，そうでなければNoを出力せよ．

3 2
2 4 6

Yes

与えられた整数は $2,4,6$ です．

であるので条件を満たします．よってYesを出力します．

6 2
2 7 1 8 2 8

No

与えられた整数は $2,7,1,8,2,8$ です．例えば $i=2$ に対して $7 = k \times 2$ を満たすような整数 $k$ は存在しないため条件を満たしません．よってNoを出力します．

26 1
82 101 100 83 112 105 99 97 32 82 101 103 117 108 97 114 32 83 101 108 101 99 116 105 111 110

Yes

登録なしで提出できます。

Go (1.21)