众所周知,建国是一个数学天才,但是今天他被下面这道题考到了,你能帮建国解决这个难题吗? f(1) = k f(2) = f(1) + 1 f(3) = f(2) + 1 + 2 ...... f(n) = f(n-1) + (1 + 2 + ... + n-1) 输入格式: 第一行输出一个整数T,表示样例数。(1 <= T <= 100) 每个样例占一行,输入两个整数n,k。(0 < n, k <= 1000) 。 输出格式: 每个样例输出一个整数表示f(n)。 输入样例: 2 1 1 2 3 输出样例: 1 4
时间: 2024-02-24 19:53:43 浏览: 32
姜建国组合数学第二版习题答案1
这是一个简单的递推问题,可以使用循环来实现。我们可以先求出 1+2+...+(n-1) 的和,然后再根据递推公式求出 f(n)。
以下是代码实现:
```python
t = int(input())
for _ in range(t):
n, k = map(int, input().split())
s = sum(range(n)) # 求出 1+2+...+(n-1) 的和
fn = k + s # 根据递推公式求出 f(n)
print(fn)
```
希望这个答案能够帮助到你和建国!
阅读全文