Deep_Dark_FAntasy♂
Deep_Dark_FAntasy♂
全部文章
分类
Codeforces(3)
博弈论(3)
基本数论、组合数学(排列组合,容斥等)(14)
并查集(2)
数据结构(2)
未归档(176)
深度优先搜索、广度优先搜索、搜索剪枝(8)
线性dp、背包问题、区间dp(15)
题解(12)
归档
标签
去牛客网
登录
/
注册
VISITOR_OVO 的博客
Welecome to my blog
TA的专栏
39篇文章
0人订阅
2020/7/8 VJ contest 8 比赛
7篇文章
556人学习
2020/7/10 VJ contest 9 比赛
4篇文章
465人学习
2020牛客暑期多校训练营(第二场)
3篇文章
769人学习
2020牛客暑期多校训练营(第一场)
1篇文章
1026人学习
2020牛客暑期多校训练营(第三场)
4篇文章
472人学习
2020牛客暑期多校训练营(第四场)
3篇文章
473人学习
2020牛客暑期多校训练营(第六场)
5篇文章
604人学习
2020牛客暑期多校训练营(第五场)
4篇文章
526人学习
2020牛客暑期多校训练营(第七场)
3篇文章
503人学习
2020牛客暑期多校训练营(第九场)
1篇文章
535人学习
2020牛客暑期多校训练营(第十场)
2篇文章
461人学习
2020 CCPC网络赛
2篇文章
533人学习
SDNU Contest 10.15
0篇文章
0人学习
愿早日绿名
0篇文章
0人学习
全部文章
(共1篇)
(大数判断素性)Miller-Rabin素数测试算法
作用:有时候我们想快速的知道一个数是不是素数,而这个数又特别的大导致 O( √n) 的算法不能通过,这时候我们可以对其进行 Miller-Rabin 素数测试,可以大概率测出其是否为素数。两个定理: 费马小定理:如果p是素数,a是小于p的正整数,那么a^(p-1) mod p = 1。证明:首先我们...
Miller_Rabin素性测试
大数素性判断
2020-06-29
0
3934