Problem G: 小球2

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:131 Solved:79

Description

小码超市为了感谢新老客户的鼎力支持和厚爱,在国庆节来临之际,将拿出丰厚的礼品来进行抽奖活动。抽奖规则如下:抽奖箱中装有n个小球,编号为1到n,每次从箱中抽取一个小球,记录编号并放回,总共抽取m次,请你求出编号之和为p的方案有多少种?

Input

输入三个整数,分别表示球的个数、取的次数和编号之和。

Output

输出所有满足条件的方案数。

Sample Input Copy

5 3 6

Sample Output Copy

10

Source/Category