ZZUACM新群号498874898~欢迎大家~

Problem 1066. -- 【排队买票】

1066: 【排队买票】

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 1
[Submit][Status][Web Board]

Description

有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。注意:两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法。(M<=10)

Input

输入一行,M,N,K(其中M=N+K,M<=10).

Output

输出一行,总的排队方案。

Sample Input

4 2 2

Sample Output

8

HINT

Source

[Submit][Status][Web Board]