#P1611. 平面分割

平面分割

平面分割(surface) 同一平面内有 n(n≤500)条直线,已知其中 p(p≥2)条直线相交于同一点,则这 n 条直线最多能将 平面分割成多少个不同的区域? 【输入格式】 两个整数 n(n≤500)和 p(2≤p≤n)。 【输出格式】 一个正整数,代表最多分割成的区域数目。 【输入样例】 12 5 【输出样例】 73