数论
文章平均质量分 79
Kria·L
这个作者很懒,什么都没留下…
展开
-
计算逆元的三种方法
计算逆元的三种方法计算逆元的三种方法计算逆元的三种方法一、首先是两种O(log)时间求单个数的逆元我们要求aaa在模ppp意义下的逆元其中aaa是小于ppp的正整数,ppp是一个素数① 费马小定理:由费马小定理ap−1≡1 (mod p)a^{p-1}≡1\ (mod\ p)ap−1≡1 (mod p)可以得到:a⋅ap−2≡1 (mo...原创 2020-01-05 22:16:09 · 3928 阅读 · 0 评论 -
线性同余方程组
线性同余方程线性同余方程的形式:ax ≡ b (mod m),意思就是求解x的值使得 (a*x)%m=b%m一、首先复习一下模运算,对于模运算,有以下等式成立:假设a ≡ c (mod m)且b ≡ d(mod m),则:a + b ≡ c + d (mod m)a - b ≡ c - d (mod m)a * b ≡ c * d (mod m)对于除法来说相对复杂一点虽然2 ...原创 2019-03-14 06:53:03 · 1877 阅读 · 0 评论 -
有关素数的各种算法
素数&&算法素数是个神奇的东西,在数论里经常用到,有很多奇奇怪怪的性质,但是判断一个数是不是素数就是个很麻烦的事情。1.定义 素数就是质数,两个名词指的是同一种数。 素数的定义是:素数为在大于1的自然数中,除了1和它本身以外不再有其他因数。和素数相反的就是合数,当然合数也是大于1的,其中注意两点:素数一定大于1,也就是说1不是素数偶数只有2是质数,其余都是...原创 2019-03-09 23:10:15 · 1067 阅读 · 0 评论 -
HDU1788 Chinese remainder theorem again
HDU 1788 Chinese remainder theorem againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3927Accepted Submission(s): 1715Problem Descr...原创 2019-03-14 17:08:36 · 180 阅读 · 0 评论