问题 1239. -- 平面分割(surface)

1239: 平面分割(surface)

时间限制: 1 Sec  内存限制: 128 MB
提交: 142  解决: 113
[提交][状态][讨论版]

题目描述

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

输入

两个整数 n(n≤500)和 p(2≤p≤n)。

输出

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

样例输入

12 5

样例输出

73

提示

来源

[提交][状态]