#371. 邮票组合

邮票组合

题目描述

mm 张面值为 33 分的邮票,和 nn 张面值为 55 分的邮票。任意选取一些邮票组合起来(也可以选取 00 张),得到总面值,求可以组成多少种不同的大于 00 的总面值。

例如:有 2233 分的邮票和 1155 分的邮票,则可以进行以下组合:

  • 0033++ 0055=0=0 分;
  • 0033++ 1155=5=5 分;
  • 1133++ 0055=3=3 分;
  • 1133++ 1155=8=8 分;
  • 2233++ 0055=6=6 分;
  • 2233++ 1155=11=11 分。

输入格式

输入两个整数 m,nm,n,分别表示 33 分和 55 分的邮票数量。

输出格式

按从小到大顺序,输出所有可能产生的大于 00 的总面值,以空格分隔。

然后在下一行输出总方案数。

样例

2 2
3 5 6 8 10 11 13 16
8

数据范围

1n,m1001≤n,m≤100