# 平面分割 ## Tags - C++一本通 - 递推 ## Description 同一平面内有$n$($n\le 500$)条直线,已知其中$p$($p\le 2$)条直线相交于同一点,则这$n$条直线最多能将平面分割成多少个不同的区域? 输入两个整数$n$($n\le 500$)和$p$($2\le p\le n$) 输出一个正整数,代表最多分割成的区域数目 ## Example Cases ### Case 1 #### Input ``` 12 5 ``` #### Output ``` 73 ```