第一天存在一个初始值
经过 $k$ 天，总数不超过 $n$
每天总数在前一天的基础上可以翻一个倍数，每天的倍数可以不一样，也可以保持总数不变
目标是求出所有的符合条件的序列数 $1 \leq n, k \leq 10^9$

我一开始的思路是假设初值为 $a$；翻倍的序列为 $c[]$。 之后就转化为求解 $a * \prod_{i=1}^n{c_i} \leq n$ 的组合数，但是后面就一直不知道怎么进行了。 请问我这个思路是否是一个错误的思路，以及这题的正确做法是什么，谢谢

样例： $n$ $k$
输入： 4 2
输出： 8
输入： 6 5
输出： 56