会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
№〓→龙光←
xrdog
新随笔
联系
管理
2016年5月31日
素数判定(米勒测试定理-费马小定理+快速乘)
摘要: 假设我们要判断n是否为素数: 费马小定理告诉我们,若n满足:a^(n-1) % n==1 则n有很大概率为素数(反例是伪素数)若是n不满足这个式子则n一定为合数。那么我们随机几次a的值,再加以验证,这样就可以得到极为正确(但不一定正确)的结果。 快速乘:即运用快速幂的思想来进行乘法,以防大整数相乘取
阅读全文
posted @ 2016-05-31 21:27 №〓→龙光←
阅读(618)
评论(0)
推荐(0)
编辑
一堆模板(丑陋0.0)------数据结构
摘要: 2.线段树 3.spaly 4.并查集 5.树状数组
阅读全文
posted @ 2016-05-31 19:39 №〓→龙光←
阅读(173)
评论(0)
推荐(0)
编辑
公告