摘要: 题意:给出n,m(n,m<=10^9),求GCD(Fn,Fm) F为斐波那契数组 GCD(Fn,Fm)=FGCD(n,m) 矩阵快速幂加速求F。 #include<iostream> #include<cstdio> using namespace std; int n,m,mod=1e8; int 阅读全文
posted @ 2019-10-22 21:17 Chloris_Black 阅读(139) 评论(0) 推荐(0)
摘要: 重来重来,刚刚就当什么都没发生 今天的题属实有些迷惑,各种意义上…总之都很有难度吧。不满归不满,这套题的确不是什么没有意义的题目。 为了考验自己的学习能力记忆力,决定不写题解,扔个代码完事了 其实是懒得写一大堆式子的推理以及想表示一下对出题人的敬意 你就不怕你到时候回来看一脸懵逼吗 T1: #inc 阅读全文
posted @ 2019-10-22 14:21 Chloris_Black 阅读(174) 评论(0) 推荐(1)