平面分割

题目：

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

输入输出格式
输入格式：
两个整数n（n≤500）和p（2≤p≤n）。

输出格式：
一个正整数，代表最多分割成的区域数目。

输入输出样例
输入样例#1： 
12  5
输出样例#1： 
73

思路：

先把p条相交的直线单独处理，后面每条直线i都会再平面上多分出i块

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 500

int n,m; 
int f[maxn+5]={0};

int main(){
	scanf("%d%d",&n,&m);
	f[m]=m*2;
	for(int i=m+1;i<=n;i++){
		f[i]=f[i-1]+i;
	}
	printf("%d",f[n]);
	
	return 0;
}