LCM Cardinality
来源:互联网 发布:紧急域名网页升级访问 编辑:程序博客网 时间:2024/05/19 04:03
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31675#problem/E
暴力
// File Name: uva10892.cpp// Author: bo_jwolf// Created Time: 2013年09月16日 星期一 22:32:26#include<vector>#include<list>#include<map>#include<set>#include<deque>#include<stack>#include<bitset>#include<algorithm>#include<functional>#include<numeric>#include<utility>#include<sstream>#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<ctime>using namespace std;vector<int> Q ;long long n ;long long gcd( long long a , long long b ) {return b == 0 ? a : gcd( b , a % b ) ;}long long lcm( long long a , long long b ){return ( 1LL*a * b ) / gcd( a , b ) ;}int main(){ while( scanf( "%lld" , &n ) != EOF ){if( n == 0 )break ;Q.clear() ;for( long long i = 1 ; i <= sqrt( n ) ; ++i ){if( n % i == 0 ){if( n / i != i ){Q.push_back( n / i ) ; Q.push_back( i ) ;}else{Q.push_back( i ) ;}}}long long len = Q.size() ;long long ans = 1 ; for( long long i = 0 ; i < len ; ++i ){for( long long j = i + 1 ; j < len ; ++j ){if( lcm( Q[ i ] , Q[ j ] ) == n ) ans++ ;}}printf( "%lld %lld\n" , n , ans ) ;}return 0;}
- LCM Cardinality
- Uva10892 LCM Cardinality
- UVa:10892 LCM Cardinality
- UVA10892 LCM Cardinality(gcd)
- UVA 10892-LCM Cardinality
- UVa 10892 - LCM Cardinality
- UVA 10892 - LCM Cardinality
- UVA 10892 LCM Cardinality
- uva 10892 LCM Cardinality
- UVa-10892 LCM Cardinality
- UVA-10892 LCM Cardinality
- LCM Cardinality(UVA 10892)
- uva 10892 - LCM Cardinality(数论)
- UVA 10892 - LCM Cardinality(数论)
- UVA - 10892 LCM Cardinality (枚举因子)
- UVA10892 - LCM Cardinality(分解质因子)
- UVA 10892 LCM Cardinality (因子分解 水题)
- UVa 10892 LCM Cardinality (数论+组合数学)
- c++ primer 第二天
- 安卓自动化测试工具MonkeyRunner之录制回放
- hdu 4738 Caocao's Bridges 2013 ACM-ICPC杭州赛区网络赛 1001 双连通分量
- windows cmd 编码
- oracle的imp导入约束问题处理
- LCM Cardinality
- silverlight IsolatedStorageFile 创建及操作xml
- JAVA EE 项目常用知识 之AJAX技术实现select下拉列表联动的两种用法(让你真正理解ajax)
- 【求助】求D3D8多次初始化的一个问题
- SCSI接口协议,SAS,磁盘驱动器,磁盘控制器
- 业务规则引擎—规则池功能学习
- 批量上传+类似百度文库在线预览功能
- Boost - 序列化 (Serialization)
- java的HashMap与ConcurrentHashMap