一个莫比乌斯反演式子
  • 板块学术版
  • 楼主Limie
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/9/25 16:27
  • 上次更新2023/11/2 18:10:19
查看原帖
一个莫比乌斯反演式子
549855
Limie楼主2023/9/25 16:27
∑i=1n∑j=1mgcd(i,j)μ(i)μ(j)模998244353的值\sum_{i=1}^n \sum_{j=1}^m gcd(i,j) \mu(i) \mu(j) 模998244353的值

有 TT 组询问，每次询问一个 (n,m)(n,m)。

大佬们有没有什么好的做法，时间复杂度越低越好qwq

2023/9/25 16:27