![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆元
kuricip
如果你瞄准月亮,即便迷失,也是在星辰之间
展开
-
Fibonacci Sum(二次剩余,逆元,欧拉降幂,快速幂)
Fibonacci Sum题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6755思路首先关于题目需要的知识点单独记录在了下面的博客https://blog.csdn.net/xmyrzb/article/details/107526823求出斐波那契数列的通项公式为Fn=d(an−bn)F_n = d(a^n-b^n)Fn=d(an−bn),其中d=15\quad d=\frac 1 {\sqrt 5}d=51, a=1+52\qua原创 2020-07-23 10:52:43 · 516 阅读 · 0 评论 -
逆元,欧拉降幂公式,二次剩余
一.逆元概念和作用逆元其实跟倒数很相似。逆元概念:方程 ax≡1(mod p)ax\equiv 1(mod\, \: p)ax≡1(modp) 的解称为 a 关于模 p 的逆,当 gcd(a,p)=1(即 a,p 互质)时,方程有唯一解,否则无解。逆元的作用:对于求(a/b)mod p,直接除会爆精度,此时就可以采用逆元(a∗inv(b))mod p(a*inv(b))mod\,\:p(a∗inv(b))modp。求法1、费马小定律当 p 为质数时,有 ap−1≡1(mod p)a原创 2020-07-23 02:02:08 · 594 阅读 · 0 评论