UOJ Logo LFYZ Online Judge

LFYZOJ

#108. 平面分割

统计

问题描述

同一平面内有 $n(n \leq 500)$ 条直线,已知其中 $p(p \geq 2)$ 条直线相交于同一点,则这 $n$ 条直线最多能将平面分割成多少个不同的区域?

输入格式

两个整数 $n(n\leq500)$ 和 $p(2 \leq p \leq n)$。

输出格式

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

样例一

input

12 5

output

73

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$