求助积性函数求和
  • 板块学术版
  • 楼主_fewq
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/8/12 11:32
  • 上次更新2023/11/3 04:19:08
查看原帖
求助积性函数求和
819212
_fewq楼主2023/8/12 11:32

定义积性函数 f(x)f(x)

f(pk)=p⌊k2⌋f(p^k)=p^{\lfloor\frac{k}{2}\rfloor}

求 ∑i=1nf(i)\sum_{i=1}^nf(i)

1≤n≤10141\le n\le10^{14}

2023/8/12 11:32