#846. 平面划分问题 - 3
平面划分问题 - 3
问题描述
让你在一个平面内画 n 条直线,要求其中有且仅有 p (p>=2) 条直线相交于同一点,其他直线可以任意画。
问:你所画的 n 条直线最多能将平面分割成多少个不同的区域?
输入
n p
输出
最多能划分的区域个数
样例输入
3 2
样例输出
7
数据范围
2 <= n <= 10^9 , 2 <= p <= n
让你在一个平面内画 n 条直线,要求其中有且仅有 p (p>=2) 条直线相交于同一点,其他直线可以任意画。
问:你所画的 n 条直线最多能将平面分割成多少个不同的区域?
n p
最多能划分的区域个数
3 2
7
2 <= n <= 10^9 , 2 <= p <= n