角谷定理(伪)

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 3 总提交人数: 3

题目描述

我们要求的是:给定一个数 $n$,求它在不超过 $k$ 次操作(每次操作选择 “乘 $2$ ” 或 “乘 $3$ 加 $1$ “ )内,能得到的所有数(至少操作一次),按升序输出。

输入

两个整数$n,k(0\le n\le100,0<k\le10)$。

输出

按升序输出所有可能得到的数(若某个数重复出现,只输出一次)。

输入样例

1 2

输出样例

2 4 7 8 13

样例解释:

$$ 1\begin{cases} 1*2 = 2\begin{cases} 2 * 2 = 4 \\ 2* 3 + 1 = 7 \end{cases} \\ 1* 3 + 1 = 4\begin{cases} 4 * 2 = 8 \\ 4 * 3 + 1 = 13 \end{cases} \end{cases} $$

所以我们可能得到的数为 2 4 7 8 13

相关推荐