摘要：
题目大意 给你 $n,m$，求 $$ \sum_{i=1}^n\sum_{x_1,x_2,\ldots,x_m=1}^i\operatorname{lcm}(\gcd(i,x_1),\gcd(i,x_2),\ldots,\gcd(i,x_m)) $$ 对 ${10}^9+7$ 取模。 $nm\leq 阅读全文
摘要：
题目大意 求多项式 $\prod_{i=1}^n(x+i)$ 的系数在模 $p$ 意义下的分布，对 $998244353$ 取模。 $p$ 为质数。 $n\leq {10}^{18},p\leq 250000$ 题解 我们只计算 $[1,p 1]$ 的分布，最后再算出 $0$ 的出现次数。 记 $n 阅读全文