描述:
将一个正整数n表示成一系列正整数的和,如:
N=n1+n2+…+nk (其中n1≥n2≥…≥nk≥1, k≥1)
正整数n的一个这种表示成为正整数n的一个划分。
现在给出一个正整数n(80≥n≥1),求n的不同划分一共有多少种。
输入:
输入数据包含多组测试数据,每组测试数据只有一行,仅包含一个正整数n。
输出:
对每组输入数据,输出一行,输出n的不同划分的种类数。
样例:
输入
1 6
输出
1 11
描述:
将一个正整数n表示成一系列正整数的和,如:
N=n1+n2+…+nk (其中n1≥n2≥…≥nk≥1, k≥1)
正整数n的一个这种表示成为正整数n的一个划分。
现在给出一个正整数n(80≥n≥1),求n的不同划分一共有多少种。
输入:
输入数据包含多组测试数据,每组测试数据只有一行,仅包含一个正整数n。
输出:
对每组输入数据,输出一行,输出n的不同划分的种类数。
样例:
输入
1 6
1 11