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

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

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 16 MB

提交

题目描述

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

输入

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

输出

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

样例输入 Copy

12  5 

样例输出 Copy

73

来源/分类

递推