#P1875. 「Longge's problem」 龙哥的问题
「Longge's problem」 龙哥的问题
龙哥现在有一道题,要考考大家。
给定一个整数N,请你求出的值。
输入格式
一个整数N。
输出格式
一个整数表示结果。
数据范围
输入样例:
6
输出样例:
15
来源
- 《算法竞赛进阶指南》
- acwing 可能含有视频讲解
龙哥现在有一道题,要考考大家。
给定一个整数N,请你求出∑_1≤i≤Ngcd(i,N)的值。
一个整数N。
一个整数表示结果。
1<N<231
6
15
By signing up a 战码少年-战码青少年编程(专业信息学奥赛编程训练) universal account, you can submit code and join discussions in all online judging services provided by us.