1304: 平面分割

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:83 Solved:93

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