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;

}