Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1527--DFS-因子分解
1527: DFS-因子分解
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
71
Solved:
49
[
Status
] [
Submit
] [Creator:
]
Description
给出一个正整数
a(a<=10000)
,要求分解成若干个正整数的乘积,即
a=a1×a2×a3×...×an
,并且
1<a1≤a2≤a3≤...≤an
,问这样的分解的种数有多少。注意到
a=a
也是一种分解。
Input
正整数a(a<=10000)
Output
分解的方案总数
Sample Input
Copy
20
Sample Output
Copy
4
Source/Category
提高B