#4114. 平面分割问题F308
平面分割问题F308
题目描述
同一个平面内的 n 条直线,已知有且仅有 m 条直线相交于同一点,则这 n 条直线最多将平面分割成多少个不同的区域?
输入格式
一行,包含两个正整数,分别为 n 和 p。
输出格式
一个数,表示将平面最多分割的区域数。
样例
输入
5 4
输出
13
提示
数据范围:1 <= n <= 500,p >= 2。
同一个平面内的 n 条直线,已知有且仅有 m 条直线相交于同一点,则这 n 条直线最多将平面分割成多少个不同的区域?
一行,包含两个正整数,分别为 n 和 p。
一个数,表示将平面最多分割的区域数。
输入
5 4
输出
13
数据范围:1 <= n <= 500,p >= 2。