Algorithm 给定表达式的解数

我一直在解决一个问题，并且已经坚持了很长时间：

问题陈述：

我们必须为这个问题解决多个查询

对于每个查询， 我们得到两个整数n，k

n表示整数变量的总数（x1，x2，…xn）

设X为以下表达式的可能解的总数

x1+x2+x3+…+xn=k

---

因此，请0给出成对的示例输入和正确的输出示例。我得到的印象是编程是错误的方法，直接计算O（1）才是正确的方向。这些例子应该能帮助我更好地理解。

x

是整数吗？这似乎会影响解决方案的总数，但可能不会影响所需的偶数/奇数答案。请为问题添加信息。@Yunnosch是的，x是整数。我更新了博客。如果你误认为这是一个博客，你应该立即采取。请给出对样本输入和正确的输出示例。我得到的印象是编程是错误的方法，直接计算O（1）才是正确的方向。这些例子应该能帮助我更好地理解。

x

是整数吗？这似乎会影响解决方案的总数，但可能不会影响所需的偶数/奇数答案。请为问题添加信息。@Yunnosch是的，x是整数。我更新了博客。如果你误认为这是一个博客，你应该立即采取行动。

     for k=0 : Total cases = 1 (0,0,0) => so Result ODD

     for k=1 : Total cases = 2 (0,0,1), (0,1,0) => Result EVEN

     for k=2 : Total cases = 2 (0,1,1), (0,0,2) => Result EVEN

     for k=3 : Total cases = 1 (0,1,2) => Result ODD