为什么模数一般都是质数啊

2019/10/7 17:10:08
天天赶不完作业的nonstop 2019/10/7 17:10:08
突然有一个问题
天天赶不完作业的nonstop 2019/10/7 17:10:37
为什么模数一般取质数啊
wangdy 2019/10/7 17:10:48
好看
天天赶不完作业的nonstop 2019/10/7 17:11:40
方便遇到除法不满足分配率的时候求逆元？
2019/10/7 20:50:38
root1 2019/10/7 20:50:38
你学过hash没
2019/10/7 20:56:14
root1 2019/10/7 20:56:14
散列开 答案就不碰撞了
2019/10/7 22:11:49
天天赶不完作业的nonstop 2019/10/7 22:11:49
问个更弱鸡的问题，为啥质数就能散列开啊
2019/10/7 22:19:58
root1 2019/10/7 22:19:58
为了让其跟模数都是互质的
root1 2019/10/7 22:20:27
这样余数会均匀分布了