@小黑AWM https://www.luogu.org/blog/andrewwayne/zhei-you-ke-neng-shi-you-shi-yi-lai-zui-hao-di-wang-ye-ban-zhan-shi-ku
感谢投稿,已经加入候选队列
文章标题可以考虑优化优化。。。
@隔壁的张栩嘉 感谢投稿
1.勒让德符号得满足p是奇素数。要不你就只讨论p是奇素数好了
2.没有定义是什么
3.原根为啥要记?直接求即可
4.二次剩余以外的证明一笔带过,难以让人理解
@EMT__Mashiro https://www.cnblogs.com/cjoierShiina-Mashiro/articles/11385287.html
感谢投稿,已经加入候选队列
虽然写作界面是斜体,但是显示出来应该不是斜体。等待转换成洛谷博客。
@慕其辰兮 感谢投稿
注意测试一个随机数生成器是否随机可以用一些操作比如:
使用这个随机数进行随机操作,看是否和理论值相近。比如random_shuffle,看排列的一些性质是否和数学期望较接近;或者是生成一堆数,然后计算这些数的众数平均数之类的
使用这个随机数生成一些可视化的东西看是否足够杂乱
真随机数可以说一句现在的cpu指令基本上都有一条生成真随机数的指令。