摘要： A \(f(i,j)\to^k f(i+1,(10j+a_k)\bmod k\)，表示第 \(i\) 位填完，现在模 \(X\) 等于 \(j\)。 状态只有 \(10^9\times 100\)，转移可以考虑相同的优化到 \(9\)。 矩阵刻画之。\(O(9BX)\to O(X^3\log B)\ 阅读全文

摘要： ## problem 给一些数，每个的因数个数不超过 7，求最少选出多少个，使得乘积为完全平方。无解输出 −1。$n=10^5,V=10^6$。 ## solution 如果一个数有三个不同的质因子，那么它至少有 8 个约数；如果一个数有平方因子，我们可以除掉。 所以任何数都可以写成下面三种形式：（ 阅读全文