Problem 26408 --【递推】平面分割

26408: 【递推】平面分割

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 7  Solved: 7
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

Description


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

【输入格式】

    两个整数n(n≤500)和p(2≤p≤n)。

【输出格式】

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

【输入样例】Surface.in

    12  5

【输出样例】Surface.out

    73





Input

Output

HINT

Source

[Submit][Status]