個の卵があります。
個目の卵を叩くと、中からひよこが 匹出てきます。
また、同じ卵を 回以上叩くことはできません。
個以上の卵を叩くとき、卵から出てきたひよこの数を の倍数にすることは可能かどうかを判定してください。
入力は以下の形式で標準入力から与えられる。
N K A1 A2 ...... AN
卵から出てきたひよこの数を の倍数にすることが可能なら Yes
、そうでないなら No
と出力せよ。
4 6 1 4 5 7
Yes
番目の卵と 番目の卵を叩くと、ひよこが 匹出てきます。
よって、卵から出てきたひよこの数を の倍数にすることができるので Yes
と出力します。
10 177 47684 32954 10868 75749 21352 18705 55784 63580 51665 65557
Yes