#P1466. [USACO2.2] 集合 Subset Sums
[USACO2.2] 集合 Subset Sums
题目描述
对于从 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果 ,对于 能划分成两个子集合,每个子集合的所有数字和是相等的:
和 是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数)
如果 ,有四种方法能划分集合 ,每一种分法的子集合各数字和是相等的:
和
和
和
和
给出 ,你的程序应该输出划分方案总数。
输入格式
输入文件只有一行,且只有一个整数
输出格式
输出划分方案总数。
7
4
提示
【数据范围】
对于 的数据,。
翻译来自NOCOW
USACO 2.2