问题 27074 --集合划分

27074: 集合划分

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

对于从1N1<=N<=39)的连续整数集合,划分成两个子集合,使得每个集合的数字之和相等。

举个例子,如果N=3,对于{123}能划分成两个子集合,他们每个的所有数字和是相等的:{3} and {1,2}

这是唯一的一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数)。

如果N=7,有四种方法能划分集合{1234567},每一种分法的子集合各数字和是相等的:

{1,6,7} and {2,3,4,5};{2,5,7} and {1,3,4,6};

{3,4,7} and {1,2,5,6};{1,2,4,7} and {3,5,6}

输入

一个正整数N,1<=N<=39

输出

一个数,划分集合的方法数。

样例输入

7

样例输出

4

来源

 

[提交][状态]