Dili_iiii

编码全要靠底力

2019年7月23日
【斐波那契】【矩阵快速幂模板】斐波那契公约数
摘要： 这道题求第n项和第m项斐波那契的公约数这里有一个定理（n，m都是1e9） gcd(f[m],f[n])=f[gcd(n,m)] 斐波那契使用矩阵快速幂求 include define ll long long define ull unsigned long long define ld long 阅读全文
posted @ 2019-07-23 16:19 Dili_iiii 阅读(163) 评论(0) 推荐(0) 编辑