top1编程
← 返回上一页

P2424. 平面分割问题F308

时间限制
1000 ms
内存限制
256 MiB
难度
4
知识点
数组
知识点
luogu

Description

同一个平面内的 n 条直线,已知有且仅有 m 条直线相交于同一点,则这 n 条直线最多将平面分割成多少个不同的区域?

Input Format

一行,包含两个正整数,分别为 n 和 p。

Output Format

一个数,表示将平面最多分割的区域数。

5 4
13

Hint

数据范围:1 <= n <= 500,p >= 2。