Toggle navigation
linghang
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
Problem Q: 数的划分
Problem Q: 数的划分
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
259
Solved:
95
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
(5,1,1 和 1,1,5 和 1,5,1 是同一种方法)
Input
n,k(6<n≤200,2≤k≤6)
Output
1个整数,即不同的分法。
Sample Input
Copy
7 3
Sample Output
Copy
4
HINT
四种分法为:
1,1,5;
1,2,4;
1,3,3;
2,2,3.