问题 1121 --简单dp——切割平面

1121: 简单dp——切割平面★★★★

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

题目描述

小明无聊的时候喜欢推导一些奇怪的东西,在他推到出n条直线最多分割多少个平面后,他又闲着无聊想推到n条折线最多分割多少个平面。现在希望你们能给小明一些数据进行验证,推导的公式是否正确

输入

第一行一个整数N表示,接下来有N行测试数据,每行输入一个整数n,表示有n条直线与n条折线(0<n<=10000)

输出

对每个测试每行输出两个数a,b;中间用一个空格分开,a代表n条直线最多能分割的平面数,b代表n条折现最多能分割的平面数
样例输入
Copy
2
1
2
样例输出
Copy
2 2
4 7

提示

来源

 

[提交][状态]