Rejudge Progress:
1657: 圆的划分问题
Time Limit: 1000 MS Memory Limit: 65536 KBTotal Submit: 644 Accepted: 249 Page View: 1447
Submit Status Discuss
Description
在一个无限延伸平面上有一个圆和n条直线，这些直线中每一条都在一个圆内，并且同其他所有的直线相交，假设没有3条直线相交于一点，试问这些直线最多将圆分成多少区域。
Input
第一行包含一个整数T，(0< T<=100)表示测试次数。
每组测试数据包含一个整数N（0<=N<=10000000），表示直线的条数。
Output
对于每一组测试数据，输出这个圆能被这N条直线分成的最多区域数。
2
1
2
2
4
Hint
N可能等于0.
输出范围可能达到64位整数。 64位整数详见F.A.Q
输出范围可能达到64位整数。 64位整数详见F.A.Q