输出包括两行,第一行包括两个整数n和aim。第二行包含n个整数,表示arr数组。
输出一个整数,表示换钱的方法数对取模后的答案。
4 15 5 10 25 1
6
5*3=1510*1+5*1=1510*1+1*5=151*10+5*1=155*2+1*5=151*15=15
5 1000 2 3 5 7 10
20932712
时间复杂度,空间复杂度。