#P5109. 钱币组合

钱币组合

Description

某人有n3元的邮票和m5元的钱币,用这些钱币中的一张或若干张(也可以是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 4
3 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

Source

南海区赛训练 枚举