随笔分类 - 斐波那契

摘要：n,m<1e9 求gcd(f[n],f[m]) 公式gcd(f[n],f[m]) = f [ gcd(n,m)] 这就转化成矩阵快速幂求f[x]; 性质2 gcd(f[n],f[n+1]) = 1; 阅读全文

posted @ 2019-04-25 17:38 Helpp 阅读(144) 评论(0) 推荐(0)

Helpp