AT_tkppc3_c 新入生歓迎数列 - Easy

题目描述

配点:$300$ 分 新生 PAKEN 君在入部纪念时,从学长那里收到了一个长度为 $N$ 的整数序列 $A = \{A_1, A_2, A_3, \ldots, A_N\}$。 PAKEN 君将 $N$ 张卡片按一行排在桌子上,使得从左到右第 $i$ 张卡片上写的数字为 $A_i$。 你可以对这些卡片的排列进行任意多次如下操作: - 选择相邻的两张卡片,将它们移除,然后在移除的位置放上一张新卡片,新卡片上写着被移除的两张卡片上的数字的**乘积**。 - 例如,若卡片排列为 $\{7, 6, 8, 4\}$,对 $6$ 和 $8$ 进行操作后,卡片排列变为 $\{7, 48, 4\}$。 PAKEN 君非常喜欢整数 $P$,只要桌面上出现写有 $P$ 的卡片(哪怕只有一张),他就会感到高兴。请判断是否有可能让 PAKEN 君高兴。

输入格式

输入通过标准输入给出,格式如下: > $N$ $P$ $A_1$ $A_2$ $A_3$ ... $A_N$

输出格式

如果能够让 PAKEN 君高兴,输出 `Yay!`,否则输出 `:(`。

说明/提示

## 限制条件 - $N$ 是 $1$ 到 $100\,000$ 之间的整数。 - $P$ 是 $1$ 到 $1\,000\,000\,000$ 之间的整数。 - $A_i$ 是 $1$ 到 $9$ 之间的整数。 ## 小题 本题没有小题或部分分。 ## 样例解释 1 初始卡片排列为 $\{1, 3, 5, 2, 4\}$。此时,对卡片 $5$ 和 $2$ 进行操作后,卡片排列变为 $\{1, 3, 10, 4\}$。这样就出现了 $10$,所以 PAKEN 君会高兴。 ## 样例解释 2 初始卡片排列为 $\{3, 4\}$。初始状态下没有写有 $P = 11$ 的卡片,只能进行操作。此时只有一种操作方式,就是对 $3$ 和 $4$ 进行操作,得到的卡片排列为 $\{12\}$,因此无法得到 $11$,所以无法让 PAKEN 君高兴。 由 ChatGPT 4.1 翻译