Problem1666--平面分割

1666: 平面分割

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 174  Solved: 106
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

两个整数N(N〈=500)和P(2〈=P〈=N)

Output

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

Sample Input

12 5

Sample Output

73

Source/Category


[Submit] [Status]