UVA - 408 Uniform Generator

题目大意：给出 step 和 mod，根据 seed(x+1)=[seed(x)+step]%10mod，问产生的随机数是否均匀分布于 0 到 mod-1。

解题思路：产生随机数存入数组，排序比较。
可以通过判断 gcd(step, mod) 是否等于 1，然而并不能够理解。

#include<iostream> 
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
int cmp(const void*a,const void*b) {
    return *(int*)a -*(int*)b;
}
int ans[10000010];
int main() {
    int step, mod;
    ans[0]  = 0;
    while(scanf("%d%d", &step, &mod) != EOF) {
        for (int i = 1; i < mod; i++)
            ans[i] = (ans[i-1] + step) % mod;
        qsort(ans, mod, sizeof(int), cmp);
        int tag = 1;
        for (int i = 1; i < mod; i++)
            if (ans[i] != i) { tag = 0; break;}
        if (tag) printf("%10d%10d    Good Choice\n\n", step, mod);
        else printf("%10d%10d    Bad Choice\n\n", step, mod);
    }
    return 0; 
}