#P404. 平面分割(surface)

平面分割(surface)

【问题描述】

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

【输入格式】

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

【输出格式】

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

【输入样例】surface.in

12 5

【输出样例】surface.out

73