求问一个可能与数论，反演，筛法相关的问题
  • 板块学术版
  • 楼主WeLikeStudying
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/6/26 11:02
  • 上次更新2023/10/27 22:33:04
查看原帖
求问一个可能与数论，反演，筛法相关的问题
260884
WeLikeStudying楼主2022/6/26 11:02
  • 求最小公倍数小于等于 nn 的数对的个数，n≤109n\le 10^{9}。
  • 希望给出推导过程和思维方向。
  • 即使不能通过 10910^{9} 的数据范围，有自认为较快的方法也可以提出。
  • 如果有更好的方法，也可以提出；如果有批评意见，也可以指出。
  • 可能我的回复会很少，在此表示歉意，与由衷的感谢。
2022/6/26 11:02