Description
设有n种不同的钱币各若干,可用这n种钱币产生许多不同的面值。
如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有如下4种:
3个1分+2个2分;
1个1分+3个2分;
2个1分+1个5分;
1个2分+1个5分。
你的编程任务:给定面值m,和n种不同钱币及其张数,求给定面值m能有多少种不同的构成方法数。
Input
第1行有1个正整数n(1<=n<=10),表示有n种不同的钱币。
Description
设有n种不同的钱币各若干,可用这n种钱币产生许多不同的面值。
如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有如下4种:
3个1分+2个2分;
1个1分+3个2分;
2个1分+1个5分;
1个2分+1个5分。
你的编程任务:给定面值m,和n种不同钱币及其张数,求给定面值m能有多少种不同的构成方法数。
Input
第1行有1个正整数n(1<=n<=10),表示有n种不同的钱币。