XTU OJ 1149 随机数

题目描述
线性同余随机数发生器是按Xn+1 = (aXn+c)%m 产生的，其中X0=0。 我们希望能产生所有的0~m-1的数，现在给你一系列的a,c,m,请计算一下是否能产生所有的0~m-1的数。

输入
有多组样例，每个样例一行，为三个整数，a(1≤a;≤10,000),c(0≤c≤100,000),m(1≤m≤10,000)。

输出
每行输出一个样例的结果，如果能产生所有0~m-1的数，输出Yes，否则输出No。

样例输入
1 2 7
2 3 5

样例输出
Yes
No
 

AC代码：

#include<stdio.h>
int main() {
	int a, c, m, x = 0;

	while (scanf("%d %d %d", &a, &c, &m) != EOF) {
		int arr[10100] = {0};
		arr[0] = 1;
		int ans = 0;
		for (int i = 0; i < m; i++) {
			x = (a * x + c) % m;//按照题目给的公式输
		//	printf("%d\n",x);
			arr[x] = 1;
		}
		for (int j = 0; j < m; j++) {
			if (arr[j] == 1)  ans++;
			
		}
		if (ans == m) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}