1370:【基础】平面分割(II)

文件提交:无需freopen 内存限制:16 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:10 解决:7

题目描述

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

输入

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

输出

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

样例输入

12  5 

样例输出

73

来源/分类