#K0405. Blash数集(二)

Blash数集(二)

题目描述:

大数学家高斯小时候偶然间发现一种有趣的自然数集合 Blash ,对应以 a 为基的集合 Ba 定义如下: (1)a 是集合 Ba 的基,且 a 是 Ba 的第一个元素。 (2)如果 x 在集合 Ba 中,则 2x+1 和 3x+1 也都在集合 Ba 中。 (3)没有其他元素在集合 Ba 中了。 现在小高斯想知道如果将集合 Ba 中元素按照升序排列,前 n 个元素是哪些?

输入格式:

输入一行,包括两个数字,集合的基 a 以及所求元素的个数 n 。

输出格式:

输出集合 Ba 的前 n 个元素值。

样例输入:

1 3

样例输出:

1 3 4

提示:

【数据规模与约定】
对于 60% 的数据:1≤n≤1000;1≤a≤20;
对于 100% 的数据:1≤n≤10000;1≤a≤30;