测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70944. 平面分割(II)

编程题 基础

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
12 5 
输出 #1
73