JZOJ2756. 【SDOI2012】Longge的问题
来源:互联网 发布:mac怎么删除abc输入法 编辑:程序博客网 时间:2024/06/05 15:54
题目大意
给定一个整数 N ,你需要求出
Data Constraint
题解
设N的一个约数
则
SRC
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std ;typedef long long ll ;ll n , m ;ll ans ;ll phi( ll x ) { ll ret = x ; for (int i = 2 ; i <= m ; i ++ ) { if ( x % i ) continue ; ret = ret * (i - 1) / i ; while ( x % i == 0 ) x /= i ; } if ( x > 1 ) ret = ret * (x - 1) / x ; return ret ;}int main() { scanf( "%lld" , &n ) ; m = sqrt( n ) ; for (int i = 1 ; i <= m ; i ++ ) { if ( n % i ) continue ; ans += i * phi( n / i ) ; if ( (ll) i * i <= n ) ans += (n / i) * phi( i ) ; } printf( "%lld\n" , ans ) ; return 0 ;}
以上.
1 0
- JZOJ2756. 【SDOI2012】Longge的问题
- Jzoj2756 Longge的问题
- 【SDOI2012】Longge的问题
- 2705: [SDOI2012]Longge的问题
- bzoj2705[SDOI2012]Longge的问题
- 【SDOI2012】【BZOJ2705】Longge的问题
- [BZOJ2705][SDOI2012]Longge的问题
- bzoj2075[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]
- 2705: [SDOI2012]Longge的问题
- BZoj2705: [SDOI2012]Longge的问题
- bzoj1191(最大匹配,但不完全一样)
- <JAVA学习笔记6>——程序死锁、中断
- nginx之keepalive请求长连接复用率统计
- C语言基础 swtich结构中变量是字符,case的形式
- 观察者模式下的搜索引擎结合浏览器的完美实现
- JZOJ2756. 【SDOI2012】Longge的问题
- 218 .The Skyline Problem
- Python 包管理工具解惑
- 23. Merge k Sorted Lists 合并K个有序链表
- MySQL的CAST函数用法
- C++设计模式浅识组合模式
- MYSQL-----数据库的操作及存储引擎的选择
- Sql Server之旅——第七站 为什么都说状态少的字段不能建索引
- 列表状态自动切换