素数在数论中经常被用到。也是数论的基础之一。 人们一直在讨论的问题是，怎样快速找到素数？或者判断一个数是素数？ 1.根号n枚举 2.埃氏筛 3.线性筛 4.Miller_Rabin 利用：二次探测，费马小定理。 ...
分类：
其他好文 时间：
2018-09-25 01:30:08
阅读次数：
207
有理数取余其实不是一个单独的东西，其实就是一个费马小定理的应用，但是这个题的数据范围对于不用快读的人有点不友好，我看一个哥们用快读调了3天，然而我20分钟就做完了。 关于读入，就直接在快读中加入一个取模就行了。然后直接费马小定理，但一开始忘了无解的情况，假如b为0就是分母为0，无解。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-23 20:34:58
阅读次数：
223
欧拉定理 若n,a为正整数，且n,a互质，则: 费马小定理: 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 求逆元方法之一；其实是欧拉定理的特例（取质数p，phi(p)=p-1）。 ...
分类：
其他好文 时间：
2018-09-21 20:26:20
阅读次数：
343
逆元(Inverse element)，如a?b≡1(modp)，那么a，b互为模p意义下的逆元,则p|(a/c-b*c)（即a/c与b*c同余）。 常用的求逆元方法有 1.费马小定理 若p为素数，且gcd(a,p)=1,则a^(p-1)≡1(mod p),即a*a^(p-2)≡1(mod p),故 ...
分类：
其他好文 时间：
2018-09-19 01:19:45
阅读次数：
706
于任意自然数，当要求a^p%m时，就可以利用费马小定理化简，只需求(a^(p%(m-1)))%m;(p是素数) ...
分类：
其他好文 时间：
2018-09-17 13:27:41
阅读次数：
204
#include #define MAX 100005 #define mod 1000000007 using namespace std; typedef long long ll; char st[MAX]; int main() { int t; scanf("%d",&t); while(... ...
分类：
其他好文 时间：
2018-09-16 16:19:56
阅读次数：
148
POJ1845：http://poj.org/problem?id=1845 思路： AB可以表示成多个质数的幂相乘的形式：AB=（a1n1）*(a2n2)* ...*(amnm) 根据算数基本定理可以得约数之和sum=(1+a1+a12+...+a1n1)*(1+a2+a22+...+a2n2)* ...
分类：
其他好文 时间：
2018-09-16 12:27:14
阅读次数：
166
G. Give Candies There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the r ...
分类：
其他好文 时间：
2018-09-16 00:32:25
阅读次数：
299
There are NN children in kindergarten. Miss Li bought them NN candies. To make the process more interesting, Miss Li comes up with the rule: All the c ...
分类：
其他好文 时间：
2018-09-15 20:02:19
阅读次数：
403
解题思路：给定素数p，定义p内封闭的加法和乘法运算（运算封闭的定义：若从某个非空数集中任选两个元素（同一元素可重复选出），选出的这两个元素通过某种（或几种）运算后的得数仍是该数集中的元素，那么，就说该集合对于这种（或几种）运算是封闭的。），使得等式恒成立。 由费马小定理可得，∴，则。 ∴在模p的意义 ...
分类：
其他好文 时间：
2018-09-10 10:59:31
阅读次数：
174
