USCOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Web Board
Login
Register
1146: 数的划分
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:7
Solved:1
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
给定一个n,k,问你从1到n中选k个数恰好凑成n的方案数
Input
第一行两个正整数$n,k$。
Output
输出一个正整数表示方案数
Sample Input
Copy
7 2
Sample Output
Copy
3
HINT
样例解释:
选2个数的方案为:(1,6),(2,5),(3,4)
(1,6)和(6,1)为同一种方案
$1 \leqslant n\leqslant 100$
,$k\leq n$
HINT:时间限制:1.0s 内存限制:256.0MB
Source/Category
中等
DP
数学