ZZULIOJ 2501: 建国的数学难题（水题）

题目描述

众所周知，建国是一个数学天才，但是今天他被下面这道题考到了，你能帮建国解决这个难题吗？
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)。

样例输入 Copy

2
1 1
2 3

样例输出 Copy

1
4

#include<iostream>
using namespace std;
int main()
{
	int t;cin>>t;
	long long f[1002];
	while(t--)
	{
		int n,k;
		cin>>n>>k;
		f[1]=k;
		int s=1;
		for(int i = 2; i <= n; i++)
		{
			f[i]=f[i-1]+s;
			s+=i;			
		}
		cout<<f[n]<<endl;
	}
}