Toggle navigation
中科行知
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1080--递推--平面分割
1080: 递推--平面分割
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MiB
Submit
Solved: 10
Submit Num: 11
Statistics
ShowOff!
Description
同一平面有n(n<=500)条直线,已知其中p(p>=2)条直线相交于同一个点,则这n条直线最多能将平面分割成多少个不同的区域?
Input
两个整数n(n<=500)和p(2<=p<=n)。
Output
一个正整数,代表最多的分割成的区域数目。
Sample Input
Copy
12 5
Sample Output
Copy
73
Source/Category
入门题-递推