#846. 平面划分问题 - 3

平面划分问题 - 3

问题描述

让你在一个平面内画 n 条直线,要求其中有且仅有 p (p>=2) 条直线相交于同一点,其他直线可以任意画。

问:你所画的 n 条直线最多能将平面分割成多少个不同的区域?

输入

n p

输出

最多能划分的区域个数

样例输入

3 2

样例输出

7

数据范围

2 <= n <= 10^9 , 2 <= p <= n