问题 22337 --平面分割

22337: 平面分割

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 27
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][84kb]

题目描述

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

输入

两个整数N(N〈=500)和P(2〈=P〈=N)

输出

一个整数,代表最多分割成的区域数目

样例输入

12 5

样例输出

73

提示

来源

[提交][状态]