#include <iostream> #include <vector> using namespace std; int main() { int N, M; cin >> N >> M; int sum = N * (N + 1) / 2; // 计算数组的总和 // 如果M大于总和，或者总和与M的奇偶性不同，则不可能有解 if (M > sum || (sum - M) % 2 != 0) { cout << 0 << endl; return 0; } int target = (sum - M) / 2; // 计算目标子集和 vector<vector<bool>> dp(N + 1, vector<bool>(target + 1, false)); dp[0][0] = true; // 初始化 // 动态规划计算所有可能的子集和 for (int i = 1; i <= N; ++i) { for (int j = 0; j <= target; ++j) { dp[i][j] = dp[i-1][j]; // 不加入子集 if (j >= i) { dp[i][j] |= dp[i-1][j-i]; // 加入子集 } } } // 统计满足条件的方案数 int count = 0; for (int j = 0; j <= target; ++j) { if (dp[N][j] && sum - j - j == M) { count++; } } cout << count << endl; return 0; }