【欧拉函数】51Nod1040[最大公约数之和]题解
来源:互联网 发布:弹幕朗读软件 编辑:程序博客网 时间:2024/06/03 04:03
题目概述
求
解题报告
对于
然后贡献其实就是
示例程序
#include<cstdio>#include<cmath>using namespace std;typedef long long LL;const int maxs=31622;int n,S;LL ans;inline int phi(int x){ int sum=x;for (int i=2,S=sqrt(x);i<=S;i++) if (x%i==0) {sum=sum/i*(i-1);while (x%i==0) x/=i;} if (x>1) sum=sum/x*(x-1);return sum;}int main(){ freopen("program.in","r",stdin); freopen("program.out","w",stdout); scanf("%d",&n);S=sqrt(n); for (int i=1;i<=S;i++) if (n%i==0) { int t=n/i;ans+=(LL)i*phi(t); if (i!=t) ans+=(LL)t*phi(i); } return printf("%lld\n",ans),0;}
阅读全文
0 0
- 【欧拉函数】51Nod1040[最大公约数之和]题解
- 51nod1040 最大公约数之和 (欧拉函数 )
- 【51nod1040】【最大公约数之和】【欧拉函数】
- 51Nod1040 最大公约数之和 欧拉函数
- 51nod1040最大公约数之和
- [51nod1040]最大公约数之和
- [欧拉函数]51nod 1040 最大公约数之和 题解
- [欧拉函数]51nod 1188 最大公约数之和 V2 题解
- 数论——51nod1040 最大公约数之和
- 51nod-1040-最大公约数之和(欧拉函数)
- 51NOD 1040 最大公约数之和(分析 + 欧拉函数)
- 51nod-1040-1040 最大公约数之和(欧拉函数)
- 51NOD 1040 1040 最大公约数之和 数论 欧拉函数
- 51NOD 1040 最大公约数之和(欧拉函数 + 转化)
- 51nod 1040 最大公约数之和(欧拉函数)
- 【51nod】1040 最大公约数之和 欧拉函数
- 51nod 1040 最大公约数之和 欧拉函数
- POJ2480(欧拉函数求最大公约数之和)
- 整数划分问题
- [LeetCode]371. Sum of Two Integers
- 【个人模板】 KMP
- MyEclipse中导入数据库jar包 and JDBC实现与数据库连接
- 2017 Android github上优秀开源项目分类汇总
- 【欧拉函数】51Nod1040[最大公约数之和]题解
- SpringCloud API网关服务(Spring Cloud Zuul)
- golang 变量声明
- Python-virtualenv安装
- CentOS之——解决SSH自动断开办法
- html5_锚点,点击到相应的位置
- sql注入
- mysql不常用语句
- 【经验】转一个非常好的【SCI论文写法攻略】