BZOJ-1705 Longge的问题 一维GCD SUM 乱搞+质因数分解+...
来源:互联网 发布:家庭ktv 知乎 编辑:程序博客网 时间:2024/06/05 01:19
2705: [SDOI2012]Longge的问题
Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 1871 Solved: 1172
[Submit][Status][Discuss]
Description
Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。
Input
一个整数,为N。
Output
一个整数,为所求的答案。
Sample Input
6
Sample Output
15
HINT
【数据范围】
对于60%的数据,0 < N<=2^16。
对于100%的数据,0 < N<=2^32。
Source
round1 day1
code:
#include <cstdio> #include <iostream> using namespace std; int main(){ long long n,p,a,ans; while(~scanf("%lld",&n)) { ans=n; for (long long i=2;i*i<=n;i++) { if (n%i==0) { p=i;a=0; while (n%p==0) a++,n/=p; ans+=ans*a*(p-1)/p; } } if (n!=1) ans=ans*(n*2-1)/n; printf("%lld\n",ans); } return 0; }
0 0
- BZOJ-1705 Longge的问题 一维GCD SUM 乱搞+质因数分解+...
- 分解质因数的问题
- BZOJ 2705 Longge的问题
- bzoj 2705:Longge的问题
- BZOJ 2705 SDOI2012 Longge的问题 因数分解+欧拉函数
- bzoj 2705: [SDOI2012]Longge的问题 【欧拉函数求GCD】
- BZOJ 2705 [SDOI2012]Longge的问题 题解
- 【BZOJ 2705】 [SDOI2012]Longge的问题
- BZoj 2705: [SDOI2012]Longge的问题【数论】
- ❤BZOJ 2705: [SDOI2012]Longge的问题
- bzoj 2705: [SDOI2012]Longge的问题
- Longge的问题 [Bzoj 2705,SDOI2012]
- bzoj 2705: [SDOI2012]Longge的问题
- BZOJ 2705 [SDOI2012]Longge的问题
- BZOJ 2705 [SDOI2012]Longge的问题
- POJ 2480 BZOJ 2705 Longge的问题
- bzoj 2705 [SDOI2012]Longge的问题
- BZOJ 2705 [SDOI2012]Longge的问题 数论
- WebCollector内核开发——定制Http请求
- [理解]树链剖分
- Linux笔记(6)——帮助命令
- ZOJ 2969 Easy Task(模拟)
- vim配置文档
- BZOJ-1705 Longge的问题 一维GCD SUM 乱搞+质因数分解+...
- HDU 1151 Air Raid 二分图最小边覆盖
- Android Volley完全解析(四),带你从源码的角度理解Volley
- BSOJ1478:多边形面积 凸包
- 一起看代码来玩玩QT之01Hello world
- Ionic基础——幻灯指令 ion-slide-box
- iOS(CoreGraphics)画带箭头的框
- 大淘营淘宝店铺宝贝复制专家3.56 破解记录 不怕升级
- ZOJ 2970 Faster, Higher, Stronger(排序)