A. 直线相交

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

同一平面内的n条直线，已知有p条直线相交于同一点，则这n条直线最多能将平面分割成多少个不同的区域？

第1行：2个空格分开的整数， $n(2\lt n \lt 500)和p(2 \lt p \lt n, p!=1)$

第1行：1个整数，表示分割成的区域数。

5 3

1s, 1024KiB for each test case.