對於Fibonacci Sum中知識點的補充（快速冪，逆元，歐拉降冪公式，二次剩餘）

一.逆元 概念和做用 逆元其實跟倒數很類似。 逆元概念：方程 a x ≡ 1 ( m o d    p ) ax\equiv 1(mod\, \: p) ax≡1(modp) 的解稱爲 a 關於模 p 的逆，當 gcd(a,p)=1（即 a，p 互質）時，方程有惟一解，不然無解。 逆元的做用：對於求(a/b)mod p，直接除會爆精度，此時就能夠採用逆元 ( a ∗ i n v ( b ) ) m

>>阅读原文<<