U403426 破茧成蝶
题目背景
话说啊:很久很久以前,这里是一个数字王国,这里生存着许多数字。在数字王国中,有这样一条规定:倘若一位公民能够通过其他公民变成他想要的公民,其就可入堂得盛宴,但是这样的数并不多,你需要帮他找出来……
题目描述
上述背景转换为题目是这样的:
假定这里总共有 $n$ 个数,有一个外来的数 $x$,它想要变成 $y$,它有以下两种方式:
- $1、$确定一个数 $i(1\leq i\leq n)$,令 $x\rightarrow x\times a_i.$
- $2、$确定一个数 $i(1\leq i\leq n)$,令 $x\rightarrow x\div a_i.$
其中 $a_i$ 就是这里的 $n$ 个数,并且这里规定:**每一个 $i$ 只能选一次,并且在运算过程中 $x\leq10^7$**。
如果有一种方案能使 $x\rightarrow y$,输出 `Yes`,然后输出 $x\rightarrow y$ 的最小次数;否则输出 `No`。
输入格式
共 $3$ 行。
第一行:输入 $n$,表示这里有 $n$ 个数。
第二行:输入这 $n$ 个数。
第三行:输入 $x$ 和 $y$。
输出格式
如果有一种方案能使 $x\rightarrow y$,输出 `Yes`,然后输出 $x\rightarrow y$ 的最小次数;否则输出 `No`。
说明/提示
对于 $100\%$ 的数据:$1\leq n,a_i,x,y\leq 2\times 10^5.$
### 样例解析 #1
第一次操作:令 $x\rightarrow x\times a_3=12.$
第二次操作:令 $x\rightarrow x\div a_2=6.$
### 样例解析 #2#3
可以证明,无法让 $x\rightarrow y$。