摘要: 题目大意 给你 $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阅读全文
posted @ 2018-12-26 20:42 ywwyww 阅读(298) 评论(2) 编辑
摘要: 题目大意 求多项式 $\prod_{i=1}^n(x+i)$ 的系数在模 $p$ 意义下的分布,对 $998244353$ 取模。 $p$ 为质数。 $n\leq {10}^{18},p\leq 250000$ 题解 我们只计算 $[1,p 1]$ 的分布,最后再算出 $0$ 的出现次数。 记 $n阅读全文
posted @ 2018-12-26 10:08 ywwyww 阅读(122) 评论(0) 编辑