RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1469--因式分解
1469: 因式分解
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 1
Submit: 7
Statistics
【 Description 】
将大于1的自然数N进行因式分解,满足N=a1*a2*a3...am 。
编一程序,对任意的自然数N(1<N<2,000,000,000),求N的所有形式不同的因式分解方案总数。如N=12,共有8种分解方案,它们分别是:
12=12
12=6*2
12=4*3
12=3*4
12=3*2*2
12=2*6
12=2*3*2
12=2*2*3
【 Input 】
输入一个正整数N
【 Output 】
输出对应的方案总数
【 Sample Input 】
12
【 Sample Output 】
8
【 Source/Category 】
TW
DFS
动态规划