HDOJ-1014 Uniform Generator

http://acm.hdu.edu.cn/showproblem.php?pid=1014

Give the formula Seed (x+1) = [Seed (x) + STEP]% MOD

Seed is initially 0, giving step and mod values

Ask if seed can fetch all the values between 0~ (MOD-1)

Simple simulation

# 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); elseprintf ("%10d%10d    good choice\n\n ", step, MoD);} return 0;}

　　

HDOJ-1014 Uniform Generator