1354: 平面分割

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:2 Solved:2

Description

【问题描述】

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

【输入格式】

两个整数n(n<=500)和p(n>=p>=2)

【输出格式】

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

【样列输入】

12 5

【样列输出】

73


Input

两个整数n(n<=500)和p(n>=p>=2)

Output

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

Sample Input Copy

12 5

Sample Output Copy

73

Source/Category