BZOJ 2705 [SDOI2012]Longge的问题
来源:互联网 发布:淘宝评价修改链接 编辑:程序博客网 时间:2024/06/11 16:32
Description
Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。
【题目分析】
因为数据范围过大。不能存下来,只能使用根号n的算法每次都要算。
【代码】
#include <cstdio>#include <cmath>using namespace std;long long m,t,n,ans;long long phi(long long x){ t=x; for (long long i=2;i<=m;++i) if (x%i==0){t=t/i*(i-1);while (x%i==0) x/=i;} if (x>1) t=t/x*(x-1); return t;}int main(){ scanf("%lld",&n); m=sqrt(n); for (long long i=1;i<=m;++i) if (n%i==0) { ans+=i*phi(n/i); if (i*i<n) ans+=(n/i)*phi(i); } printf("%lld",ans);}
0 0
- 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的问题
- bzoj 2705 [SDOI2012]Longge的问题
- BZOJ 2705 [SDOI2012]Longge的问题 数论
- 【bzoj 2705】[SDOI2012]Longge的问题
- BZOJ 2705: [SDOI2012]Longge的问题(euler函数)
- 【bzoj】2705 - [SDOI2012]Longge的问题(欧拉函数)
- BZOJ 2705 [SDOI2012]Longge的问题【Euler变形】
- bzoj 2705: [SDOI2012]Longge的问题 欧拉函数
- 【BZOJ 2705】[SDOI2012]Longge的问题 欧拉函数
- [BZOJ 2705][SDOI2012]Longge的问题:欧拉函数
- 好用的控件收藏
- 在QTP中,经常会遇到需要写入外部文件的地方,比如写Log什么的,这时,可以使用下面代码进行写Txt操作。
- Eclipse4.5.1 c++11 Operation not permitted异常解决方案
- 程序员如何预估工时之一
- Spark 性能相关参数配置详解-Storage篇
- BZOJ 2705 [SDOI2012]Longge的问题
- UVA - 550 Multiplying by Rotation
- redis的pipeline测试分析
- Skyline开发培训
- 《JAVA集合中的Map接口》
- Object转byte[]←→byte[]转Object
- 应用插件化实践--DroidPlugin插件 在Eclipse上开发Demo
- 每日下班试题
- GitHub上值得关注的iOS开源项目