摘要：
Link 一句话题意： \(f_i\) 表示菲波那切数列第 \(i\) 求项，让你求 \(gcd(f_n,f_m)\)。 题解： 自己一开始想的是求出 \(f_n,f_m\) 的值，在用辗转相除法求出他们的最大公约数。 开心的打了个矩阵快速幂，结果交上去只有 $20pts$. 看看了讨论区里面的大佬 阅读全文
摘要：
Link 一句话题意： 给你一个手环，让你往里面填黑色或白色珠子，保证两个黑色不能相邻，问你有多少种填法对 $1e9+7$ 取模的结果 题解： 一开始我以为这是一条链，写了写结果发现样例都过不去。 在回来仔细看看题，这 tm 是个环。 看到 \(n\) 的范围比较大，不用想肯定是矩阵快速幂。 设 \ 阅读全文
该文被密码保护。 阅读全文