Description

将正整数n表示成一系列正整数之和：n=n₁*c₁+n₂*c₂+…+n_k*c_k， 
其中1<=n₁<=n₂<=....<=n_k<=n，k≥1 ,c₁表示 n₁的数量，c₂表示 n₂的数量, c_k表示 n_k的数量 。 
正整数n的这种表示称为正整数n的划分。求正整数n的不 
同划分个数。 
例如正整数6有如下11种不同的划分：  数*数量 
6； 
1*6
1*4 2*1
1*3 3*1
1*2 2*2
1*2 4*1
1*1 2*1 3*1
1*1 5*1
2*3
2*1 4*1
3*2
6*1
count=11
解释为1*6 为6个1
解释为1*4 2*1  为4个1与1个2 
这样的方法有11种

Input Format

第一行是含一个整数n（1<=n<=50）

Output Format

划分结果和划分数量

5

1*5
1*3 2*1
1*2 3*1
1*1 2*2
1*1 4*1
2*1 3*1
5*1
count=7

Source

深搜