Preparing NOJ

Yushi难题

1000ms 65536K

Description:

    有一位著名的数学家,叫Yushi,他提出了一个世纪难题:

    给定一个正整数N,由1,2……,N组成的集合

        S0={1,2,3,……,N}

    对于任意给定的集合,定义集合的和为集合中所有元素的和。

    集合S0可以被划分为两个不相交的子集合S1,S2。分别对这两个集合求和,如果两个集合的和相差恰好为K,则记为一种合法的划分方法。考虑N=7,K=0,则合法划分方法一种有4种:{1,2,4,7},{3,5,6};{1,2,5,6},{3,4,7};{1,6,7},{2,3,4,5};{1,3,4,6},{2,5,7}

    对于给定的N和K,求出集合的划分方法总数。

Input:

    仅含一行,两个整数N(1<N<32)和K(0<=K<=100000000)。

Output:

    仅含有一个数,表示划分集合的合法方案数。

Sample Input:

7 0

Sample Output:

4

Note:

本题由旧版NOJ导入,来源:NJU

Info

NOJ

Provider NOJ

Code NOJ1703

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet