[SDOi2012]Longge的问题 BZOJ2705 数学
原创
©著作权归作者所有:来自51CTO博客作者fish04的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目背景
SDOi2012
题目描述
Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。
输入输出格式
输入格式:
一个整数,为N。
输出格式:
一个整数,为所求的答案。
输入输出样例
输入样例#1:
复制
输出样例#1: 复制
说明
对于60%的数据,0<N<=2^16
对于100%的数据,0<N<=2^32
#include
#include
#include
#include
#include
#include
#include
#include
EPFL - Fighting