Loading [MathJax]/extensions/TeX/mathchoice.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PPL
博客园
首页
管理
随笔 - 276
文章 - 0
评论 - 32
阅读 -
33065
随笔分类 -
数学---费马小定理
[洛谷P5517] [MtOI2019]幻想乡数学竞赛
摘要:总之就是非常舒适
阅读全文
posted @
2021-12-21 16:56
皮皮刘
阅读(40)
评论(0)
推荐(0)
编辑
Miller Rabbin算法
摘要:前言 这是一个判断大整数是否是质数的算法 讲解 我们如何判断一个数
n
是否是质数?首先我们肯定想到的是暴力找因数,时间复杂度为
O
(
√
n
)
但是当
n
达到
10
18
级别时,这个看似优秀的时间复杂度也行不通了 这时候我们就需要Miller Rabbin算法! 首先我们根据费马小
阅读全文
posted @
2020-09-07 21:37
皮皮刘
阅读(242)
评论(0)
推荐(0)
编辑
费马小定理
摘要:内容 若
p
为质数,
a
为正整数,且
g
c
d
(
a
,
p
)
=
1
,则
a^≡1\pmod p
证明 首先我们要证明三个小性质 ①
gcd((p-1)!,p)=1
因为p为质数,所以
gcd(i,p)=1(1 ⇐ i < p , i
为整数
)
由此可推出① ②没有一个整数
a
(不是$
阅读全文
posted @
2020-07-28 17:23
皮皮刘
阅读(252)
评论(0)
推荐(0)
编辑
公告
这里是天天被吊打的蒟蒻PPL的博客
这蒟蒻不思进取还沉迷炉石
昵称:
皮皮刘
园龄:
4年6个月
粉丝:
11
关注:
10
+加关注
点击右上角即可分享