1500: 唯一分解
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:110
Solved:57
Description
对于任何一个正整数 m,它的唯一分解定义为,a1+a2+…+an=m,其中对任意 i ≠ j,必有 ai ≠ aj,这样的分解可能有多个。例如 m=6,则它的唯一分解有4个,分别为:
6=6,6=5+1,6=4+2, 6=3+2+1 ( 其中 6=3+3 不是唯一 )。
请找出正整数 m 的唯一分解的个数。
6=6,6=5+1,6=4+2, 6=3+2+1 ( 其中 6=3+3 不是唯一 )。
请找出正整数 m 的唯一分解的个数。
Input
9
Output
8
Sample Input Copy
Sample Output Copy
HINT
m 最大为100