https://cn.vjudge.net/problem/POJ-2480
题意:给定int范围内的整数N,要求gcd(i,N)之和,其中1<=i<=N
大佬们说积性函数的和也是积性函数那我就先这么说吧
继续阅读“[数论][积性函数][欧拉函数性质] POJ2480”
https://cn.vjudge.net/problem/POJ-2480
题意:给定int范围内的整数N,要求gcd(i,N)之和,其中1<=i<=N
大佬们说积性函数的和也是积性函数那我就先这么说吧
继续阅读“[数论][积性函数][欧拉函数性质] POJ2480”