カメヲラボ

主にプログラミングとお勉強全般について書いてます

ぐっちょいばっちょい(続き)

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,3mod...だから%MODによって0が現れる周期が1/kになってしまってばっちょいなのですね。ふんむ。適当にやったけど別に間違ってはなさそうですな。。。