#309. 【递推】平面分割(surface)

【递推】平面分割(surface)

说明

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

输入格式

两个整数 n(n500n(n≤500p(2pn)p(2≤p≤n)

输出格式

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

12 5
73