早教吧作业答案频道 -->其他-->
ACM题目里...为什么大整数经常是对10007取模而不是10006或者10008什么的?难道是因为这是个接近且大于10000的素数?这有什么必要?取模嘛...没必要非得是素数啊
题目详情
ACM题目里...为什么大整数经常是对10007取模而不是10006或者10008什么的?难道是因为这是个接近且大于10000的素数?这有什么必要?取模嘛...没必要非得是素数啊
▼优质解答
答案和解析
对素数取模一般能得到较好的离散效果,如果你对10006或10008取模,那所有2的倍数仍然都是2的倍数,对于某些数据(全奇全偶神马的)离散效果不好,取其他数的倍数也会遇到类似的问题,所以习惯上对素数取模,至于离10000最近只是根据数据规模的大小取数的时候,大家都喜欢离整数近长得好看的……
看了ACM题目里...为什么大整数...的网友还看了以下:
一个小数里面有500个0.001,这个小数是(什么).小数点的末尾添上"0"或去掉"0",小数的一 2020-04-11 …
两事件同时发生的概率为0,则这两个事件是互斥事件.这句话是否正确?我认为是正确的,因为既然同时发生 2020-05-16 …
一般的电动机电阻(线圈上的,其它消耗不计)都不大,但为什么将它们与一个较大阻值的电阻串联后还能分得 2020-05-16 …
1^0=1;2^0=1;3^0=1;4^0=1;...;x^0=1这些个式子表示什么意义?还有为什 2020-07-26 …
什么情况下分式无意义?分式无意义就是分母等于0,那么分母要不等于0,分子等于0是个什么概念?或者这 2020-07-30 …
英寸转毫米公差可以4舍5入吗英寸¢1.250±0.15,乘25.4变成31.75±0.38,能变成3 2020-11-03 …
概率论与shulitongji据调查,对网络上传播的某一谣言,网民通常可以分为三种情形:谣言免疫者、 2020-11-03 …
[result][numeric](18,0)notnul这里面(18,0)是什么意思?请问这句是什 2020-11-19 …
请老师们帮忙看下,下面这个金属材料的元素化验的报告是什么材料?牌号或者接近的牌号是什么?能吸磁的.C 2020-11-20 …
为什么是0.618这一章的应用题我列不好方程,能不能列举几个比较典型的例子让我看看该怎么列好吗?关于 2020-11-25 …