Problem1033--平面分割(2.2)

1033: 平面分割(2.2)

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

Description

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

Input

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

Output

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

Sample Input Copy

4 3

Sample Output Copy

10

HINT

当n=p时,平面会被分隔成多少个区域?

Source/Category

递推