小毅儿

数论

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

归档

标签

去牛客网

/ 注册

全部文章 / 数论（共2篇）

费马小定理

费马小定理（欧拉定理的一种特殊情况）如果p是一个质数的话，那对于任意一个数a，a的n次方减去a之后都将是n的倍数。 a^p-a=k*p => (a^p-a)%p=0 => a^p≡a(mod p)对于质数p，任意整数a，均满足a^(p-1)≡1(mod p)如果整数a不是p的倍数，a^...

2020-05-27

0 582

威尔逊定理

首先介绍几个简单的概念： 1.m|(a-b）：表示(a-b)被m整除设a%m=c,则b%m=c;也就是说a和b除以m的余数是相同的。举一个例子：3|(11-5)11%3=2,5%3=2,(11-5)%3=0 大体就是这个意思。 2.同余：设m是大于1的正整数,a,b是整数,如果m|(a-b),则称a...

2020-05-20

1 781