摘要：
题目描述 记$sgcd(i,j)$为$i,j$的次大公约数。 给你$n$，求 $$ \sum_{i=1}^n\sum_{j=1}^n{sgcd(i,j)}^k $$ 对$2^{32}$取模。 $n\leq {10}^9,k\leq 50$ 题解 记$f(n)$为$n$的次大因数 显然$sgcd(i, 阅读全文
摘要：
题目描述 给你$n$，求 $$ \prod_{i=1}^n{\sigma_0(i)}^{i+\mu(i)} $$ 对${10}^{12}+39$取模。 $\sigma_0(i)$表示约数个数。 题解 把式子拆成两部分： $$ \prod_{i=1}^n{\sigma_0(i)}^{i+\mu(i)} 阅读全文