LCM Cardinality
2013-09-17 10:36
211 查看
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; }
相关文章推荐
- UVA 10892 - LCM Cardinality(数论)
- UVa-10892 LCM Cardinality
- UVA - 10892 LCM Cardinality (枚举因子)
- UVA-10892 LCM Cardinality
- UVa 10892 - LCM Cardinality (因式分解 组合数学)
- UVA 10892 LCM Cardinality
- UVA10892 - LCM Cardinality(分解质因子)
- uva10892——LCM Cardinality(最小公倍数质因子分解)
- UVA 10892 LCM Cardinality(数论 质因数分解)
- (UVA - 10892)LCM Cardinality(唯一分解定理/暴力)
- UVa 10892 LCM Cardinality (分解质因数+数学)
- UVa10892 - LCM Cardinality(质因数分解)
- UVa 10892 (GCD) LCM Cardinality
- UVA 10892 LCM Cardinality——质因分解
- UVA10892 LCM Cardinality(gcd)
- Uva10892 LCM Cardinality
- UVA 10892 LCM Cardinality (因子分解 水题)
- UVa 10892 LCM Cardinality (数论&素因子分解)
- UVA 10892-LCM Cardinality
- LCM Cardinality