HDOJ-1014 Uniform Generator

# include <stdio.h>

int main()
{
	int Step, Mod, i, Seed, Flag[100005];

	while(scanf("%d %d",&Step, &Mod) != EOF)
	{
		for(i = 0; i <= Mod - 1; i++)
			Flag[i] = 0;

		Seed = 0;
		do
		{
			Flag[Seed] = 1;
			Seed = (Seed + Step) % Mod;
		}
		while(Seed != 0);

		for(i = 0; i <= Mod - 1; i++)
			if(Flag[i] == 0)
				break;

		if(i <= Mod - 1)
			printf("%10d%10d    Bad Choice\n\n", Step, Mod);
		else
			printf("%10d%10d    Good Choice\n\n", Step, Mod);
	}

	return 0;
}