摘要：
https://loj.ac/p/6059 倍增 dp 考虑看到 \(m,p\) 很小，dp 的话转移 \(n\) 遍但是 \(n\) 很大，于是想矩阵快速幂但发现并不太行 具体的，设 \(f(i,u,k)\) 表示考虑到第 \(i\) 位，当前数字 \(\mod p=u\)，当前数位和为 \(m\ 阅读全文
摘要：
https://loj.ac/p/6102 把 \(\operatorname{lcm}\) 转化成 \(\gcd\)，就是对每个因子应用一下 min-max 容斥： \(\operatorname{lcm}(S)=\prod_{T\subseteq S,S\neq \varnothing}\gcd 阅读全文