#SM07L01P03. SM.07.L01.P03.直线相交.2
SM.07.L01.P03.直线相交.2
题目描述
平面内一共有 n 条直线,其中 p 条直线相交于相同的一点。则这 n 条直线最多可以将平面分割成多少个不同的区域?
输入格式
两个整数 n 和 p ,代表平面内有 n 条直线,当中有 p 条相交于相同的一点。
数据范围
2 <= p <= n <= 1000000
保证最终结果不超过max long long
输出格式
一个整数,代表最多能将平面分割成的区域数。
样例
4 3
10