求助数论问题
  • 板块学术版
  • 楼主Acoippvwml
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/1/12 19:25
  • 上次更新2024/1/12 22:06:04
查看原帖
求助数论问题
674469
Acoippvwml楼主2024/1/12 19:25
f(T)=∑i=1nT∑j=1mTijφ(ijT)f(T)=\sum_{i=1}^{\frac{n}{T}}\sum_{j=1}^{\frac{m}{T}}ij\varphi(ijT)

n,m≤107n,m \le 10^7,能否在线性时间内求出 f(1∼107)f(1 \sim 10^7) 的值。

求助万能的谷民!

2024/1/12 19:25
加载中...