#P5109. 钱币组合
钱币组合
题目描述
某人拥有 张面值为 3 元的钱币和 张面值为 5 元的钱币。现需使用这些钱币中的若干张(可以选 0 张某一种面值的钱币,但最终组合的总金额必须大于 0),请你求出:
- 可以组成多少种不同的大于 0 的金额;
- 按从小到大的顺序输出所有不重复的、大于 0 的金额。
输入格式
输入一行,包含两个整数 和 ,依次表示 3 元钱币的数量和 5 元钱币的数量。 数据范围:。
输出格式
- 第一行:按从小到大的顺序输出所有能组成的不同的大于 0 的金额,相邻数字之间用单个空格分隔;
- 第二行:输出一个整数,表示能组成的不同金额的总数量。
样例输入 1
1 1
样例输出 1
3 5 8
3
样例输入 2
6 4
样例输出 2
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