对题解2中不用欧拉反演的推导有些问题,希望有dalao可以帮忙解答!!!!
  • 板块P2398 GCD SUM
  • 楼主xiaobu_dean
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/17 12:41
  • 上次更新2023/11/2 13:18:55
查看原帖
对题解2中不用欧拉反演的推导有些问题,希望有dalao可以帮忙解答!!!!
959579
xiaobu_dean楼主2023/10/17 12:41

题解2中推出来公式是2*∑(i=1,n/k)phi(i) - 1

1.为什么i的范围是1~n/p

2.当前计算phi(x)时(x,y)(y,x)统计两次,那么遇到phi(y)时又会统计(y,x)和(x,y)不会重复计算吗?

2023/10/17 12:41
加载中...