通过在机房的长时间潜水,金发少女 DK 认为自己掌握了集训队爷光速切题的核心科技 DK 发现队爷在他的程序中使用了一串数字 f,数列 f 使得对于任意 n 都有 ∑i∣nfσp=σqsumlimits_{i|n}fsigma_p=sigma_qi∣n∑fσp=σq 其中 σksigma_kσk 表示 n 的约数的 k 次方和 DK 希望你求出 fimod998244353f_ibmod998244353fimod998244353,为了防止输出过大只需要输出它们的异或值
通过在机房的长时间潜水,金发少女 DK 认为自己掌握了集训队爷光速切题的核心科技 DK 发现队爷在他的程序中使用了一串数字 f(i)。数列 f(i) 使得对于任意 n 都有 ∑i∣nf(i)σp(ni)=σq(n)sumlimits_{i|n}f(i)sigma_p(dfrac{n}{i})=sigma_q(n)i∣n∑f(i)σp(in)=σq(n) 其中 σk(n)sigma_k(n)σk(n) 表示 n 的约数的 k 次方和 DK 希望你求出 fi mod 998244353(1≤i≤n)f_ibmod998244353(1le ile n)fimod998244353(1≤i≤n)。为了防止输出过大只需要输出它们的异或值
(图片来源网络,侵删)
标签: HBC211550解方程题解