2 条题解
信息
- ID
- 6
- 时间
- 2000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 150
- 已通过
- 20
- 上传者
求 gx 为多少
x 唯一分解定理展开的,然后乘法原理就可以推出来 fx 的式子,对于 fx 每一种情况的组合再进行一遍唯一分解定理,就可以推出来 gx ,因为 n≤1017 所以对于 ≥n 的数字我们可以直接跳出循环,因为剩下的一定只有一个 ≥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}) $$然后这个题就可以写了(
%%%%%%%%%%%%%%%%%%%