#include <iostream> #include <vector> using namespace std; int main() { int N, M; cin >> N >> M; // 计算总和 int S = N * (N + 1) / 2; // 如果 S + M 是奇数，直接返回 0 if ((S + M) % 2 != 0) { cout << 0 << endl; return 0; } // 目标和 int target = (S + M) / 2; // 初始化 DP 数组 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 i = 1; i <= N; ++i) { if (dp[i][target]) { count++; } } cout << count << endl; return 0; }