2019年4月25日

洛谷 P1306斐波那契公约数

摘要： 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 阅读(135) 评论(0) 推荐(0) 编辑

导航