不是VIP会员,不能显示答案

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

时间限制: 1 Sec 内存限制: 16 MB
题目描述:

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

输入:

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

输出:

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

样例输入:
12  5 
样例输出:
73
提示:
来源: 递推
解答: 递推