3061: 1149 随机数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
线性同余随机数发生器是按Xn+1 = (aXn+c)%m 产生的，其中X0=0。 我们希望能产生所有的0~m-1的数，现在给你一系列的a,c,m,请计算一下是否能产生所有的0~m-1的数。
Input
有多组样例，每个样例一行，为三个整数，a(1≤a;≤10,000),c(0≤c≤100,000),m(1≤m≤10,000)。
Output
每行输出一个样例的结果，如果能产生所有0~m-1的数，输出Yes，否则输出No。
Sample Input Copy
1 2 7
2 3 5
Sample Output Copy
Yes
No