2705: [SDOI2012]Longge的问题
来源:互联网 发布:男朋友接吻会硬 知乎 编辑:程序博客网 时间:2024/06/03 07:28
题目链接
题目大意:求∑gcd(i, N)(1<=i <=N)
题解:
因为范围太大没法筛,直接求就可以了
我的收获:
#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define ll long long ll n,ans;ll phi(ll x){ ll ret=x; for(ll i=2;i*i<=x;i++) if(x%i==0){ret-=ret/i;while(x%i==0) x/=i;} if(x>1) ret-=ret/x; return ret;}void work(){ cin>>n; for(ll i=1;i*i<=n;i++) if(n%i==0){ ans+=i*phi(n/i); if(i*i<n) ans+=(n/i)*phi(i); } cout<<ans<<endl;} int main(){ work(); return 0;}
阅读全文
0 0
- 2705: [SDOI2012]Longge的问题
- 2705: [SDOI2012]Longge的问题
- 2705: [SDOI2012]Longge的问题
- 【SDOI2012】Longge的问题
- 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的问题
- bzoj2705[SDOI2012]Longge的问题
- 【SDOI2012】【BZOJ2705】Longge的问题
- POJ 3080 Blue Jeans (KMP+暴力枚举)【模板】
- 押韵令2
- Android面试(Activity生命周期)
- 使用非ActiveX,获取客户端IP地址、MAC和主机名的方法
- 押韵令3
- 2705: [SDOI2012]Longge的问题
- 编程之美——寻找数组中最大的K个数
- Binder连接池
- HDOJ 1258 Sum It Up(DFS)
- POJ 2516 Minimum Cost(最小费用最大流)
- ble连接之后onServicesDiscovered 不被调用
- MyBatis 入门开发 ----输入,输出参数
- 顺序表-改(移动)
- 浅谈sql中的in与not in,exists与not exists的区别以及性能分析