魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

1370: 【基础】平面分割（II）

Memory Limit：16 MB Time Limit：1.000 S
： Creator：
Submit：7 Solved：6

Description

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

Input

两个整数n（n≤500）和p（2≤p≤n）

Output

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

Sample Input 

12  5

Sample Output 

73

Source/Category

SubmitStatistics