问题2856--集合划分

2856: 集合划分

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

提交

题目描述

给定一个数n，定义一个集合S = {x| x >=1 && x <= n && x 是整数}；问把这个集合n个元素分解成子集S1，S2使得两个集合中元素之和相等的划分数 例如对于n = 4 只有一种划分{1, 4}, {2, 3}

输入

输入一个n（n <= 50）

输出

输出划分数(结果可能超过 32位）

样例输入 Copy 

7

样例输出 Copy 

4

来源/分类

Lin Jiudui 
提交