Calculation 2 HDU - 3501

Posted hehe54321

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Calculation 2 HDU - 3501相关的知识,希望对你有一定的参考价值。

https://vjudge.net/problem/HDU-3501

不会做啊。。。记一下做法

做法是计算小于n且与n互质的数的和;根据如果gcd(i,n)==1,那么gcd(n-i,n)==1,对这些数两两一组分组,使得每组的和为n

以上是关于Calculation 2 HDU - 3501的主要内容,如果未能解决你的问题,请参考以下文章

Calculation 2 HDU - 3501

hdu 3501 Calculation 2

C - Calculation 2 HDU - 3501 (欧拉)

HDU 3501 Calculation 2

HDU——T3501 Calculation 2

HDU3501 Calculation 2(欧拉函数)