ACM 数论 hdu 1492 The number of divisors(约数) about Humble Numbers
来源:互联网 发布:大数据课程体系 编辑:程序博客网 时间:2024/05/23 00:06
Now given a humble number, please write a program to calculate the number of divisors about this humble number.For examle, 4 is a humble,and it have 3 divisors(1,2,4);12 have 6 divisors.
4120
36
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
#define LL long long
int main()
{
LL n ;
int a , b , c , d ;
while( cin >> n , n )
{
a = b = c = d = 1 ;
while( n != 1 )
{
while( n % 2 == 0 )
{
n /= 2 ;
a++ ;
}
while( n % 3 == 0 )
{
n /= 3 ;
b++ ;
}
while(n % 5 == 0 )
{
n /= 5 ;
c++ ;
}
while( n % 7 == 0 )
{
n /= 7 ;
d++ ;
}
}
cout << ( a * b * c * d ) << endl ;
}
return 0 ;
}
- ACM 数论 hdu 1492 The number of divisors(约数) about Humble Numbers
- HDU 1492 The number of divisors(约数) about Humble Numbers
- HDU 1492 The number of divisors(约数) about Humble Numbers
- hdu 1492 The number of divisors(约数) about Humble Numbers 数论~~
- HDU 1492 The number of divisors(约数) about Humble Numbers(数论题目要知道定理呀....)
- ACM--约数--HDOJ 1492--The number of divisors(约数) about Humble Numbers
- HDU 1492 The number of divisors(约数) about Humble Numbers (约数个数)
- hdoj 1492 The number of divisors(约数) about Humble Numbers 【数论】【质因子分解 求和】
- HDU1492 The number of divisors(约数) about Humble Numbers【约数】
- hdu 1492 The number of divisors(约数) about Humble Numbers (数学:排列组合)
- HDU 1492 The number of divisors(约数) about Humble Numbers(数学题)
- hdu 1492The number of divisors(约数) about Humble Numbers(因子个数)
- HDU1492-The number of divisors(约数) about Humble Numbers-数论(计数问题)
- The number of divisors(约数) about Humble Numbers
- hdu1492-The number of divisors(约数) about Humble Numbers
- HDU1492 The number of divisors(约数) about Humble Numbers
- HDU1492/The number of divisors(约数) about Humble Numbers
- The number of divisors(约数) about Humble Numbers
- adb无线调试
- 使用java访问https链接时,不信任证书导致PKIX path building failed
- Eclipse乱码解决方案总结(UTF-8 <---> GBK)
- iOS 网络篇6—NSURLConnection基本使用
- html中无法运行php代码
- ACM 数论 hdu 1492 The number of divisors(约数) about Humble Numbers
- linux 设备与驱动的绑定
- Syntax error,parameterized types are only available if source level is 5.0
- c++常见容器操作
- Hadoop 的 Oozie 工作流管理引擎的实际应用(一)
- Android 消息循环机制之ThreadLocal 类详解
- 常见的块状元素与内联元素
- Python类属性或实例属性的类型限制
- Python的100道经典算法题(1)