[BZOJ2705][SDOI2012]Longge的问题(数论)
来源:互联网 发布:手机淘宝买家等级查询 编辑:程序博客网 时间:2024/05/22 06:08
题目描述
传送门
题解
基础的数论题。
令i=di
暴力枚举约数,根n求phi
代码
#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define LL long longLL n,ans;inline LL phi(LL x){ LL ans=x; for (LL i=2;i*i<=n;++i) if (x%i==0){ ans=ans*(i-1)/i; while (x%i==0) x/=i; } if (x>1) ans=ans*(x-1)/x; return ans;}int main(){ scanf("%I64d",&n); for (LL i=1;i*i<=n;++i) if (n%i==0){ ans+=phi(n/i)*i; if (i!=n/i) ans+=phi(i)*(n/i); } printf("%I64d\n",ans);}
0 0
- [BZOJ2705][SDOI2012]Longge的问题(数论)
- bzoj2705: [SDOI2012]Longge的问题(数论)
- 【SDOI2012】【BZOJ2705】【Longge的问题】【题解】【数论】
- [杂题 数论] BZOJ2705: [SDOI2012]Longge的问题
- bzoj2705[SDOI2012]Longge的问题
- 【SDOI2012】【BZOJ2705】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的问题
- Longge的问题[SDOI2012][bzoj2705]
- BZoj2705: [SDOI2012]Longge的问题
- 【SDOI2012】bzoj2705 Longge的问题
- bzoj2705: [SDOI2012]Longge的问题
- shell文本处理
- 欢迎使用CSDN-markdown编辑器
- 计算几何学习笔记之点和直线
- 判断两个对象是否一样
- SQL :多条记录取最前面一条或根据条件任取N条。。。。。。
- [BZOJ2705][SDOI2012]Longge的问题(数论)
- 什么是ajax
- JavaWeb开发环境搭建
- 【小技巧】css3 scale 或者zoom实现文本根据容器自动缩放
- Ubuntu与开发板之间使用ftp上传及下载文件
- 在活动中随时退出程序
- Opencv 学习笔记之——鼠标操作画出感兴趣区域
- 强制去除Xcode的警告
- 【数论】 【逆元】 【O(n)求逆元】