首页 > TAG信息列表 > 3501
HDU 3501 Calculation 2
题目链接 测试提交 一、题意 求解\(1\sim n\)与\(n\)不互质的数的和。 二、欧拉函数解法 定义：欧拉函数是小于\(n\)的数中与\(n\)互质的数的数目。 例如\(φ(8)=4\)，因为\(1,3,5,7\)均和\(8\)互质。 \(sum(n)=\phi(1)+\phi(2)+\phi(3)+...+\phi(n-1)+\phi(n)\) 利用欧拉函数即可求解HDU 3501 Calculation 2
题目链接 测试提交 一、题意 求解\(1\sim n\)与\(n\)不互质的数的和。 二、欧拉函数解法 定义：欧拉函数是小于\(n\)的数中与\(n\)互质的数的数目。 例如\(φ(8)=4\)，因为\(1,3,5,7\)均和\(8\)互质。 \(sum(n)=\phi(1)+\phi(2)+\phi(3)+...+\phi(n-1)+\phi(n)\) 利用欧拉函数即可求解