#P1164. AC鸭点菜
AC鸭点菜
题目描述
AC鸭来到了一个餐厅,他的身上有元。
餐馆虽低端,但是菜品种类不少,有种,第种卖元。由于是很低端的餐馆,所以每种菜只有一份。
AC鸭奉行“不把钱吃光不罢休”,所以他点单一定刚好把身上所有钱花完。他想知道有多少种点菜方法。
输入格式
第一行是两个数字,表示和。
第二行起个正数(可以有相同的数字,每个数字均在以内)。
输出格式
一个正整数,表示点菜方案数,保证答案的范围在之内。
4 4
1 1 2 2
3
统计
相关
在下列比赛中: