big_num％small_num应该有多大才能提供良好的分布？

Question

我有一个固定大小的表，假设它有N个索引。

我随机生成了一个大数字，范围是[0-M]。

M应该多大才能使M％N能够很好地分配到我表中的索引？

很抱歉，如果这是一个基本问题，自从我离开期末考试XD后，我对统计数据的理解已经下滑

Answer 1

它应该没什么关系，虽然N的倍数（或接近1）将有助于边缘，特别是对于较小的M.更重要的是你的随机数均匀分布在0和M之间。