1370 - 【基础】平面分割(II)

题目描述

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

输入

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

输出

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

样例

输入

12  5 

输出

73
来源

递推

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 0
通过人数 0
金币数量 2 枚
统计
上一题 下一题