摘要： 关于BM算法求解线性递推的细节 网上已有相当多的讲解BM算法的文章，这里只讨论一些细节部分。 1.第一次遇到非零元素：那么下一个转移数组一定是由i个0组成的，其中i是已经访问过零元素个数加1。应为我们**当前**需要保存的只是对下一位可能正确并且前面必然正确的转移数组，若只有i-1个零，这一位上显然 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4464 简记$gcd(x,y)=(x,y)$。 推式子： $\sum_{i=1}^{n}{(i,n)^xlcm(i,n)^y}$ $=\sum_{i=1}^{n}{(i,n)^{x-y}(in)^y}$ $=n^y\su 阅读全文