1828 - 平面分割问题2

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

输入

两个整数nn≤500)和p2≤p≤n

输出

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

样例

输入

12  5 

输出

73

来源

奇遇编程

题目参数

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

上一题 下一题