#P5109. 钱币组合
钱币组合
Description
某人有n张3元的邮票和m张5元的钱币,用这些钱币中的一张或若干张(也可以是0张)可以得到多少种不同的金额?请找出可能组合的金额数量,并按照由小到大的顺序输出所有不重复的大于0的金额!
如:1张3元和1张5元组成可能的金额如下
0张3元+1张5元=5元
1张3元+0张5元=3元
1张3元+1张5元=8元
因此,可能的金额有3种,排序后的结果是:3 5 8!
Input Format
两个整数,n和m,分别代表了3元和5元的钱币的数量!(1<=m,n<=100)Output Format
输出有两行,第一行输出这两种钱币能组合的不同的大于0的金额方案,数与数之间用空格隔开!
第二行输出可以得到多少种不同的金额!
6 43 5 6 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 32 33 35 38
30