Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题, 现在问题来了:给定一个整数N,你需要求出∑gcd。
Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。 现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1 ≤ i ≤ N)。
![HBC20351[SDOI2012]LONGGE的问题题解
-第1张图片-东莞河马信息技术 HBC20351[SDOI2012]LONGGE的问题题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231120160002170046720279779.jpeg)
(图片来源网络,侵删)
Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题, 现在问题来了:给定一个整数N,你需要求出∑gcd。
Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。 现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1 ≤ i ≤ N)。