MnZn求问数论
  • 板块学术版
  • 楼主网恋被骗50w
  • 当前回复13
  • 已保存回复13
  • 发布时间2021/9/29 13:28
  • 上次更新2023/11/4 05:23:35
查看原帖
MnZn求问数论
426963
网恋被骗50w楼主2021/9/29 13:28

如何求出满足 a[1,n],b[1,n],gcd(a,b)=1a\in[1,n],b\in[1,n],gcd(a,b)=1的数对(a,b)的个数,大概O(N)orO(nlogn)O(N)orO(nlogn),或者说有什么神奇的公式

2021/9/29 13:28
加载中...