萌新刚学OI 0.01s,求助质因子个数前缀和
  • 板块学术版
  • 楼主wangzikang
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/11/7 17:55
  • 上次更新2023/11/7 20:03:10
查看原帖
萌新刚学OI 0.01s,求助质因子个数前缀和
276621
wangzikang楼主2023/11/7 17:55

设 fif_i 代表 ii 的质因子个数,请问如何在亚线性复杂度下,求出 ∑i=1nf(i)mod  2\sum\limits_{i=1}^{n}f(i)\mod 2 的值?

2023/11/7 17:55
加载中...