2 条题解

  • -1
    @ 2025-10-5 16:41:24

    题意

    x=i=1npiai(piprime)x=\prod_{i=1}^{n} p_i ^{a_i} (p_i \in prime) fx=i=1n(ai+1)f_x=\prod_{i=1}^n(a_i+1) gx=ixfig_x=\sum_{i|x}f_i

    gxg_x 为多少

    推导式子

    xx 唯一分解定理展开的,然后乘法原理就可以推出来 fxf_x 的式子,对于 fxf_x 每一种情况的组合再进行一遍唯一分解定理,就可以推出来 gxg_x ,因为 n1017n\le 10^{17} 所以对于 n\ge \sqrt n 的数字我们可以直接跳出循环,因为剩下的一定只有一个 n\ge \sqrt n 的一次的数,式子:

    $$g_x=\prod_{i=1}^{n}\sum_{j=1}^{p_i+1}=\sum_{i=1}^{n}(\frac{(p_i+1)\times(p_i+2)}{2}) $$

    然后这个题就可以写了(

信息

ID
6
时间
2000ms
内存
256MiB
难度
8
标签
(无)
递交数
150
已通过
20
上传者