2354: [C++一本通-递推算法]3.平面分割

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:213 Solved:129

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

HINT

加入题单

算法标签: