hdu 1014 Uniform Generator

難度：0

涉及算法：GCD

題意：給出一個產生隨機數的公式：seed(x+1) = [seed(x) + STEP] % MOD，現在給出STEP和MOD，問能不能產生隨機數。

解法：gcd(STEP , MOD) == 1 , 就能。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int gcd(int a , int b) {
	if(a == 0) return b;
	return gcd(b%a , a);	
}
int main() {
	int n , m;
	while(~scanf("%d%d" , &n , &m)) {
		printf("%10d%10d    " , n , m);
		if(gcd(n , m) == 1) puts("Good Choice");
		else puts("Bad Choice");
		puts("");	
	}
	return 0;	
}