Problem1080--递推--平面分割

1080: 递推--平面分割

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

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

Output

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

Sample Input Copy

12 5

Sample Output Copy

73

Source/Category