问题 1172 --平面分割(N10)

1172: 平面分割(N10)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 298  解决: 210
[提交][状态][命题人:]

题目描述

同一平面内有n(n<=500)条直线,已知其中p(p>=2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?

输入

第一个数为m(0<m<=20),表示后面跟有m组测试数据。每组测试数据包括两个整数n(n<=500)和p(2<=p<=n),每组测试数据占一行。

输出

针对每组测试数据输出一个整数,表示最多分割成的区域数目,每个结果占一行。

样例输入
Copy
2
3 2
12 5
样例输出
Copy
7
73

提示

来源

 

[提交][状态]