#描述#
已知n元组{a1,a2,a3,…,an}，和B和P。要你判断模方程：
a1*x1+a2*x2+a3*x3+…+an*xn=B (mod P)是否有整数解{x1,x2,…,xn}。

#格式#
##输入格式##
多组测试数据，处理到文件结束。
每组数据第一行有三个整数n，B，P。第二行有n个整数表示a1,a2,…,an.
（所有数据都在0~10000之间，包括0和10000，数据保证B&ltP）。

##输出格式##
如果方程有整数解，输出Yes，否则输出No。

#样例1#
##样例输入1##

1 10 15
5
1 10 20
40

##样例输出1##

Yes
No

#限制#
1000ms
32768KB

#提示#
Gcd

#来源#
zjut_DD