Problem1370--【基础】平面分割(II)

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

Time Limit: 1.000 Sec  Memory Limit: 16 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

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


Input

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


Output

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


Sample Input

12  5 

Sample Output

73

Source/Category


[Submit] [Status]