Hdu 1014 Uniform Generator

数学题，用hash记录元素出现次数，有重复那么马上退出。循环次数最多为mod次就可以判断是否重复。

CODE：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

const int maxn = 100001;

int hash[maxn];

int main()
{
int step, mod;
while(~scanf("%d%d", &step, &mod))
{
int i;
int flag = 0;
int ans = 0;
memset(hash, 0, sizeof(hash));
hash[0] = 1;
for(i = 1; i < mod ; i++)
{
ans = (ans+step)%mod;
hash[ans]++;
if(hash[ans] >= 2)
{
flag = 1;
break;
}
}
printf("%10d%10d ", step, mod);
printf(!flag?"Good Choice\n\n":"Bad Choice\n\n");
}
return 0;}