#E367. 【基础】平面分割(II)

    ID: 707 Type: Default 1000ms 16MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>其他递推递推其他

【基础】平面分割(II)

说明

同一平面内有nn≤500)条直线,已知其中pp≥2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?

输入格式

两个整数nn≤500)和p2≤p≤n

输出格式

一个正整数,代表最多分割成的区域数目

样例

12  5 
73