Kuricip的博客

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=5​1​, a=1+52\qua

一.逆元概念和作用逆元其实跟倒数很相似。逆元概念：方程 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