#1713. 【基础】邮票组合

【基础】邮票组合

题目描述

某人有 mm33 分的邮票和 nn55 分的邮票。用这些邮票中的一张或若干张,也可以某一种面值使用 00 张,可以得到多少种不同且大于 00 的邮资?

请按从小到大的顺序输出所有不重复的邮资,并输出方案总数。

例如,1133 分邮票和 1155 分邮票可以组成的邮资为 3,5,83,5,8,共有 33 种。

输入格式

第一行包含两个整数 m,nm,n,分别表示 33 分邮票和 55 分邮票的数量。

输出格式

输出两行。

第一行按从小到大的顺序输出所有不同且大于 00 的邮资,整数之间用一个空格分隔。

第二行输出不同邮资的总数。

2 2
3 5 6 8 10 11 13 16
8

数据范围与提示

  • 1m,n1001 \le m,n \le 100
  • 可以使用 00mm33 分邮票,以及 00nn55 分邮票,但总邮资必须大于 00

来源

数组问题