问题 K: 平面分割

传统题
1.000s 时间限制
128MB 内存限制
6 提交
6 解决

【题目描述】
同一平面内有N(N〈=500)条直线,已知其中P(P〉=2)条直线相交于同一点,则这N条直线最多能将平面分割成多少个不同的区域?
【输入】
两个整数N(N〈=500)和P(2〈=P〈=N)
【输出】
一个整数,代表最多分割成的区域数目
【样例输入】复制
12 5
【样例输出】 复制
73

题目类型~

基本算法-递推算法