逆元
文章平均质量分 91
QwQshark
Programming is an art from.
展开
-
数论四大定理之——威尔逊定理
作为数论四大定理中的一员,威尔逊定理可谓是最简单的一个定理了。虽然它的用处也不想欧拉定理或中国剩余定理那么广泛,但是,我们也必须要了解威尔逊定理,因为没有了它,很多题目都会将你深深的折磨的。那我们现在就开始威尔逊定理的学习吧:威尔逊定理若正整数 ppp 为质数,那么:(p−1)!≡p−1(modp)(p - 1)! \equiv p - 1 \pmod p(p−1)!≡p−1(modp)形式的确十分的简单,那么我们该如何证明它呢?首先,由于 ppp 是质数,那么 1∼p−11 \sim p原创 2022-04-02 11:47:55 · 1321 阅读 · 2 评论 -
求解逆元的几种姿势——费马小定理、欧拉定理、扩展欧几里得以及线性求法 C++
相信取模大家已经不怎么陌生,在值很大的题目里经常要我们对答案进行取模,只需熟练运用以下一些公式即可轻松搞定这种题目:(a+b)%c=a%c+b%c(a×b)%c=a%c×b%c(a−b)%c=(a%c−b%c+c)%c(a + b) \% c = a \% c + b \% c \\(a \times b) \% c = a \% c \times b \% c \\(a - b) \% c = (a \% c - b \% c + c) \% c \\(a+b)%c=a%c+b%c(a×b)%c原创 2022-03-17 18:19:33 · 913 阅读 · 1 评论