传统题 1000ms 256MiB

平面分割

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

同一平面内有 n(n≤500)条直线,已知其中 p(p≥2)条直线相交于同一点,则这 n 条直线最多能将 平面分割成多少个不同的区域?

输入格式

两个整数 n(n≤500)和 p(2≤p≤n)。

输出格式

一个正整数,代表最多分割成的区域数目。

样例

input

12  5 

output

73

限制与提示

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}

递推2

未参加
状态
已结束
规则
IOI
题目
8
开始于
2023-10-7 19:45
结束于
2023-10-18 5:45
持续时间
250 小时
主持人
参赛人数
26