3905区域划分问题

3905   区域划分问题

题目描述

已知黑暗军团的魔法炮发射轨迹成直线，现有n座魔法炮产生n(n≤500)条直线将地面（可视为平面，因为魔法炮具有降维属性，即可将三维空间降为二维空间）分割成了许多区域，并且已有p（p≥2）条直线相交于同一点，问n条直线最多能将平面分割成多少个不同的区域？

输入格式:

输入一个数n和p。

输出格式:

输出分割的区域数。
输入样例 复制 
3 2
输出样例 复制 
7

说明

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