3917平面分割(surface)

3917   平面分割(surface)

题目描述

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

输入格式:

两个整数n（n≤500）和p（2≤p≤n）。

输出格式:

一个正整数，代表最多分割成的区域数目。
输入样例 复制 
12 5
输出样例 复制 
73

说明

13
18
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型递推
难        度