#P5109. 钱币组合

钱币组合

题目描述

某人拥有 nn 张面值为 3 元的钱币和 mm 张面值为 5 元的钱币。现需使用这些钱币中的若干张(可以选 0 张某一种面值的钱币,但最终组合的总金额必须大于 0),请你求出:

  1. 可以组成多少种不同的大于 0 的金额;
  2. 从小到大的顺序输出所有不重复的、大于 0 的金额。

输入格式

输入一行,包含两个整数 nnmm,依次表示 3 元钱币的数量和 5 元钱币的数量。 数据范围:1n,m1001 \le n, m \le 100

输出格式

  1. 第一行:按从小到大的顺序输出所有能组成的不同的大于 0 的金额,相邻数字之间用单个空格分隔;
  2. 第二行:输出一个整数,表示能组成的不同金额的总数量。

样例输入 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