问题1118--递推算法－平面分割

1118: 递推算法－平面分割

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 104提交: 160统计

题目描述

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

输入

两个整数n（n<=500）和p（2<=p<=n）。

输出

一个正整数，代表最多分割成的区域数目。

样例输入 Copy 

12 5

样例输出 Copy 

73

来源/分类

递推算法 
提交讨论版