摘要：
原题链接 考察:矩阵快速幂 错误思路: 想着取对数,然后半天做不出来() 正确思路: 随着f[i]的i变大,a,b的指数是斐波那契数列,再用欧拉降幂+快速幂即可. ##Code #include <iostream> #include <cstring> using namespace std; t 阅读全文
摘要：
原题链接 考察:矩阵快速幂 不是人可以想出来的思路.... 思路: 当$i^k$的$i$很大,$k$又很小时,可以考虑二项式展开. \(S_{i+1} = S_{i} +A_{i+1}\) \(A_{i+1} = (i+1)^k \times f_{i+1}\) 然后将$(i+1)^k$进行二进制拆 阅读全文
摘要：
原题链接 考察:矩阵快速幂 思路: 将有理项和无理项分开,可以发现两者的系数都有规律.参考了这位大佬的博客,这波我没想出来().对$\sqrt b$的系数取模是不合理的,所以只能另寻他路. ##Code #include <iostream> #include <cstring> #include 阅读全文
摘要：
原题链接 想到了按位计算,然后就没有然后了(.) 思路: 以样例2为例,ans = 2是因为(i,j)和在第二位上为1的序对有奇数个,那么怎么计算奇数个呢?(本蒟蒻卡这了).能够影响第i位的和是否为1的只有1~i位的数字,我们对每个a[i]%2i = b[i],对于每个b[i],我们需要找到与它的和 阅读全文