[問題] 產生一亂數且取N餘數,必需為M

[dm33 ()]

即 Rand() % N = M

但N與M為已知，這個亂數產生要怎麼比較快符合需求


實例 產生 5位數之亂數，取7餘數必需為3


目前我只想到最爛的方法，就是一直跑loop直到命中為止


請問有人有更好的方法嗎，謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 42.75.209.212
→ bibo9901:rand()/N+M
→ dm33:感謝，我想太多了 哈
→ wtvwtvwtv200:ans = M+N*(Rand()%xxx) 這樣可以？
→ dm33:剛想法一下 (M - rand%N) + rand
→ MOONRAKER:m + n * rand() 不就結了
→ MOONRAKER:k>=0, nk+m保證除n得m
→ bibo9901:...我*打成/沒發現