Deep_Dark_FAntasy♂

基本数论、组合...

Codeforces(3) 博弈论(3) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 基本数论、组合数学（排列组合，容斥等）（共1篇）

(大数判断素性)Miller-Rabin素数测试算法

作用：有时候我们想快速的知道一个数是不是素数，而这个数又特别的大导致 O( √n) 的算法不能通过，这时候我们可以对其进行 Miller-Rabin 素数测试，可以大概率测出其是否为素数。两个定理：费马小定理：如果p是素数，a是小于p的正整数，那么a^(p-1) mod p = 1。证明：首先我们...

Miller_Rabin素性测试大数素性判断

2020-06-29

0 4697