STEPとMODが互いに素であれば、seed(x)%MOD==0になるのはxが0,MOD,2MOD,3MOD...なわけだからぐっちょいということか。もし、STEPとMODが互いに素でなければ、共通な因数をkとすれば、STEP=k*step,MOD=k*modとして、seed(x)%MOD==0になるのがx=0,mod,2mod,3mo…

http://acm.pku.edu.cn/JudgeOnline/problem?id=1597 ネタバレではあるけど数学が得意な人には見て欲しい。STEPとMODの2整数が与えられて、擬似乱数を発生させます。 発生ルールは seed(x+1)=[seed(x)+STEP]%MODこのとき、発生する乱数の均一さを判定するコ…