【欧拉函数】BZOJ2705(SDOI2012)[Longge的问题]题解
来源:互联网 发布:天心软件 编辑:程序博客网 时间:2024/06/10 08:08
题目概述
求
解题报告
然后暴枚因子求欧拉函数就可以了,效率不知道怎么证明,反正可以秒过:P。
示例程序
#include<cstdio>#include<cmath>using namespace std;typedef long long LL;LL n,ans;inline LL phi(LL n){ LL ans=n; for (int i=2,S=sqrt(n);n>1&&i<=S;i++) if (!(n%i)) {ans=ans/i*(i-1);while (!(n%i)) n/=i;} if (n>1) ans=ans/n*(n-1);return ans;}int main(){ freopen("program.in","r",stdin); freopen("program.out","w",stdout); scanf("%lld",&n);ans=0; for (int i=1,S=sqrt(n);i<=S;i++) if (!(n%i)) {ans+=phi(n/i)*i;if (n/i>S) ans+=phi(i)*n/i;} return printf("%lld\n",ans),0;}
阅读全文
0 0
- 【欧拉函数】BZOJ2705(SDOI2012)[Longge的问题]题解
- BZOJ2705 [SDOI2012]Longge的问题(欧拉函数)
- [欧拉函数]Bzoj2705 Longge的问题[SDOI2012]
- 【bzoj2705】【sdoi2012】【longge的问题】【欧拉函数】
- 【bzoj2705】[SDOI2012]Longge的问题 欧拉函数
- [BZOJ2705] [SDOI2012] Longge的问题 - 欧拉函数
- bzoj2705: [SDOI2012]Longge的问题 欧拉函数
- BZOJ2705 [SDOI2012]Longge的问题 【欧拉函数】
- BZOJ2705: [SDOI2012]Longge的问题(欧拉函数)
- bzoj2705[SDOI2012]Longge的问题 欧拉函数
- [BZOJ2705][SDOI2012]Longge的问题(欧拉函数)
- BZOJ2705 [SDOI2012]Longge的问题 【欧拉函数】
- 【欧拉函数】BZOJ2705 [SDOI2012]Longge的问题
- 【SDOI2012】【BZOJ2705】【Longge的问题】【题解】【数论】
- BZOJ2705[Longge的问题] 欧拉函数
- bzoj2705[SDOI2012]Longge的问题
- 【SDOI2012】【BZOJ2705】Longge的问题
- [BZOJ2705][SDOI2012]Longge的问题
- 隐式Intent的其它用法
- AutoCAD .Net 颜色系统
- 成员模板、模板的偏特化和特化、模板模板参数
- 【构造+分治】【UER #5】UOJ143 万圣节的数列
- bzoj1015
- 【欧拉函数】BZOJ2705(SDOI2012)[Longge的问题]题解
- 【区间dp】HDU6212 Zuma 经典题
- AutoCAD .Net 程序的初始化和退出函数
- JavaScript的instanceof运算符
- git底层原理以及丢失文件找回和坑爹案例
- CSS媒体查询和flex实现自适应多栏布局
- LeetCode题解 week14
- 排序算法比较
- C/C++ --数组和指针的关系