编程题
### 问题描述 在遥远的魔法世界中,有一种被称为「能量石」的神奇宝石。单独一块能量石的能量值为 $1$,但这些宝石拥有一种奇特的属性:当你合并多块石头时,新形成的大石头的能量值会是原来石头数量的倍数。 例如,假设你一次合并了 $5$ 块能量石,新形成的大石头的能量值就是 $5$。而如果你又拿一块能量值为 $1$ 的石头与这块能量值为5的石头合并,新石头的能量值为 $6$。 魔法师们发现,当他们持续地合并能量石时,会产生一个特定的能量值序列。这个序列开始于 $1$,然后是 $k$,接着是 $1 + k$,然后是 $k^2$,然后是 $1 + k^2$,依此类推。 你的任务是,给定合并的石头数量 $k$ 和一个数 $N$,确定这个能量序列的第 $N$ 个值是多少。 ### 输入格式 输入首先包含一个正整数 $k$,表示每次合并时使用的能量石数量。接着是另一个正整数 $N$,代表你想知道的序列中的位置。 ### 输出格式 输出一个正整数,这个数是能量序列中的第 $N$ 个值。 ### 样例输入 ```text 5 3 ``` ### 样例输出 ```text 6 ``` ### 说明 该序列实际上就是:$k^0,k^1,k^0+k^1,k^2,k^0+k^2,k^1+k^2,k^0+k^1+k^2,\ldots$。 例如,当 $k = 5$ 时,这个能量序列是: $1, 5, 6, 25, 26, 30, 31, \ldots$ ### 评测数据规模 对于 $50$% 的评测数据, $10 \leq N \leq 100$。 对于 $100$% 的评测数据, $3 \leq k \leq 15$ 且 $10 \leq N \leq 1000$。
查看答案
赣ICP备20007335号-2