Description

3. 平面分割（surface）
【问题】一平面内有n条直线，已知其中p条直线相交于同一点，则这n条直线最多能将平面分割成多少个不同的区域
【输入】两个整数 n p （n<=500, 2<=P<=n） 【输出】区域总数

Input

Source

基础算法-递推 一本通 一本通2018-第三章-递推算法