Toggle navigation
HUSTOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1043--[视频]递归13(因式分解【深搜+剪枝 或 DP 】)
1043: [视频]递归13(因式分解【深搜+剪枝 或 DP 】)
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
16
Solved:
7
[
Status
] [
Submit
] [Creator:
]
Description
【题意】
分解一个整数n,格式如下:
n = a1*a2*a3*a4.......*am
比如:
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
总共8种
【输入格式】
一行一个整数n(1 < n < 2^31 )。
【输出格式】
输出分解的总数。
【样例输入】
12
【样例输出】
8
(数据恢复,加强数据已删除)
Sample Input
Copy
12
Sample Output
Copy
8
Source/Category