早教吧作业答案频道 -->其他-->
ACM题目里...为什么大整数经常是对10007取模而不是10006或者10008什么的?难道是因为这是个接近且大于10000的素数?这有什么必要?取模嘛...没必要非得是素数啊
题目详情
ACM题目里...为什么大整数经常是对10007取模而不是10006或者10008什么的?难道是因为这是个接近且大于10000的素数?这有什么必要?取模嘛...没必要非得是素数啊
▼优质解答
答案和解析
对素数取模一般能得到较好的离散效果,如果你对10006或10008取模,那所有2的倍数仍然都是2的倍数,对于某些数据（全奇全偶神马的）离散效果不好,取其他数的倍数也会遇到类似的问题,所以习惯上对素数取模,至于离10000最近只是根据数据规模的大小取数的时候,大家都喜欢离整数近长得好看的……
看了ACM题目里...为什么大整数...的网友还看了以下：
没有通假字的一项是A尊君在不B与人期行相委而去C学而时习之不亦乐乎知之为知之不知为不知是知也没有通 2020-05-21 …
如图,如果△APB绕点B按逆时针方向旋转30°后得到△A’P‘B,如果△APB绕点B按逆时针方向旋 2020-06-03 …
英语翻译无友不如己者,过则勿惮改.知之为知之,不知为不知,是知也.人而无信,不知其可也.朝闻道,夕 2020-06-10 …
为什么说知之为知之不知为不知是知也是智者的表现急啊快来回答,老实说要把这里面智者的意思表达出来,说 2020-06-19 …
祖茔题目1、1、下面加点字的用法相同的是（）A禁之不能止父母寝睡之后（之字）B为家人所觉不足为外人 2020-06-30 …
都是都否定是不都是难道不包括都不是我认为不都是没有包含都不是题非空集合M的元素都是P的元素是假命题 2020-07-01 …
“知之为知之不知为不知是之也”和“知不知为之不知而以为知为之病”分别是什么意思,意思相同吗?它们的 2020-07-12 …
知之为知之,不知为不知,是知也.为什么从提倡敢说敢为的方面谈,这句话不可取? 2020-07-12 …
请问“知之为知,之不知为不知,是知也.”读音及意思.“知之为知之，不知为不知，是知也。”中“是知也 2020-07-27 …
从数字1-9中依次随机抽取5个数字组成一个五位数,以X记这个五位数的各位数之和.求X的数学期望和方差 2020-11-19 …