题目描述
给出一个 n 个正整数的序列 a，以及一个数 d,判断所有数的乘积能否被 d 整除。(1<=a[i],d<=10000,1<=n<=100000)提示：(x*y)%p = (x%p*y%p)%p。
输入
第一行，两个整数 n。
第二行 n 个整数，分别表示 a[1]到 a[n]。
第三行，一个整数 d。
输出
如果序列 a 中的所有数的乘积能被 d 整除，输出”Yes”，否则输出”No”。
样例输入
5
6 10 3 5 3
5样例输出
Yes