2019年1月13日

用费马小定理求逆元

摘要： 费马小定理(Fermat's little theorem)是数论中的一个重要定理，在1636年提出，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），例如：假如a是整数，... 阅读全文

posted @ 2019-01-13 20:29 湫叶 阅读(211) 评论(0) 推荐(0) 编辑

唯一分解定理

摘要： •其包括两个断言：断言1：数n可以以某种方式分解成素数乘积。• 断言2：仅有一种这样的因数分解。（除因数排 ... 阅读全文

posted @ 2019-01-13 20:11 湫叶 阅读(178) 评论(0) 推荐(0) 编辑

素数//素数筛

摘要： 枚举所有小于数，看是否它能整除其他自然数，但实际上只需要枚举根号次。bool Is_prime(int n){ for(int i=1;i*i#include using namespace std;boo... 阅读全文

posted @ 2019-01-13 19:16 湫叶 阅读(101) 评论(0) 推荐(0) 编辑

导航