问题 26408 --【递推】平面分割

26408: 【递推】平面分割

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 7
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][84kb]

题目描述


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

【输入格式】

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

【输出格式】

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

【输入样例】Surface.in

    12  5

【输出样例】Surface.out

    73





输入

输出

提示

来源

[提交][状态]