公约数的和(数论,欧拉函数)
来源:互联网 发布:手机淘宝如何申请贷款 编辑:程序博客网 时间:2024/05/26 17:47
接下来我们来看看几道数论的题目。
代码
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>using namespace std;long long n,i,j,m,k;long long f[2000001];long long r(){ long long p=0,f=1; char c=getchar(); while(c<'0'||c>'9') { if(c=='-') { f=-1; } c=getchar(); } while(c>='0'&&c<='9') { p=p*10+c-'0'; c=getchar(); } return p*f;}long long sum=0;int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}long long phi(long long x){ for(i=2;i<=x;i++) { if(!f[i]) for(j=i;j<=x;j+=i) { if(!f[j]) f[j]=j; f[j]=f[j]/i*(i-1); } }}long long ans;int main(){ n=r(); phi(n); for(i=1;i<=n/2;i++) for(j=i*2;j<=n;j+=i) { ans+=f[j/i]*i; } cout<<ans; return 0;}/*520 130 50 60 40 81*/
阅读全文
0 0
- 公约数的和(数论,欧拉函数)
- 欧拉函数(数论)
- 数论欧拉函数
- 欧拉函数(数论)
- 数论-欧拉函数
- 欧拉函数---数论
- 【数论-欧拉函数】HDU 3501 Calculation 2 ( 与n不互质的数的和 )
- 数论--欧拉函数的整理(悔惜晟)
- [SDOI2012]Longge的问题(数论,欧拉函数)
- 数论(基础欧拉函数)
- 数论的欧拉定理证明&欧拉函数公式
- 数论的欧拉定理证明 & 欧拉函数公式
- uva10820(数论 +欧拉函数)
- 数论之欧拉函数
- 数论之欧拉函数
- 欧拉函数相关数论
- HDU 1695 GCD (数论-整数和素数,欧拉函数,组合数学-容斥原理)
- 数论学习笔记 欧拉函数 (一些性质和运用)
- 银行发短信要冻结资金?手机管家提醒当心诈骗
- 我们所有的向往,是发掘更好用的应用和手机
- 中兴发布AXON天机MAX 以高端服务强化高端市场
- SNH48与手机管家合作来电秀 一大波圣诞礼物来袭
- 萤石云 服务器错误 10017
- 公约数的和(数论,欧拉函数)
- 得图CTO孙其瑞谈互联网未来 VR全景将是另一块屏幕
- 【单调栈】51Nod 1349 最大值
- 流程控制—try_catch_finally中的return/throw
- pandas 学习笔记-- 数据清洗和转换
- ajax例子
- ROS学习第一弹(ROS/Tutorial)
- 腾讯车联开放平台亮相中国移动合作伙伴大会
- 国产手机崛起背后的推手