1828 - 平面分割问题2

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

输入

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

输出

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

样例

输入

12  5 

输出

73

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 4
通过人数 2
统计

上一题 下一题