1370 - 平面分割(II)

题目描述

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

输入

两个整数 nn≤500)和 p2≤p≤n)。

输出

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

样例

输入

12 5 

输出

73
来源

递推

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 347
通过人数 268
金币数量 2 枚
难度 基础


上一题 下一题