4012: 平面分割

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:573 解决:517

题目描述

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

输入

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

输出

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

样例输入 复制

12 5

样例输出 复制

73

来源/分类