洛谷P1306-斐波那契gcd

1306-fibonacci

求gcd(F(m),F(n))

有性质

\[gcd(F(m),F(n))=F(gcd(m,n)) \]

结合性质

\[F(m+n)=F(m-1)*F(n)+F(m)*F(n+1) \]

\[gcd(F(m+1),F(m))=1 \]

可以证明得知（具体见题解区）+矩阵快速幂可以求出答案。