#P1252. 邮票组合

邮票组合

题目描述

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

请找出可能组合的邮资方案总数,并按照由小到大的顺序输出所有不重复的大于 00 的方案!

如: 1133 分和 1155 分可能的邮资组合如下

0033++ 1155== 55

1133++ 0055== 33

1133++ 1155== 88

因此,可能的方案有 33 种,排序后的结果是: 33 55 88

输入

两个整数, mmnn ,分别代表了 33 分和 55 分的邮票的数量!( 1m,n1001 \le m,n \le 100

输出

输出有两行,第一行输出这两种邮票能组合的不同的大于 00 的邮资方案,数与数之间用空格隔开。

第二行输出可能的方案总数。

样例

2 2
3 5 6 8 10 11 13 16
8

来源

数组问题