A5369 | $小码君构造列表$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小码君最近想到一种奇特的构造列表的方法（列表下标从 $1$ 开始）。最初，小码君有一个列表里面只有一个数 $n$，然后小码君会进行 $m$ 次操作，对于第 $i$ 次操作： 1. 如果 $i$ 是奇数，小码君会将最后一个加入列表的数 $* 2$，然后放入列表 2. 如果 $i$ 是偶数，小码君会将最后一个加入列表的数 $* 3$，然后放入列表 现在小码君想要知道列表中的第 $id$ 个数是多少。

一行三个整数 $n(1 \leq n \leq 1e9),m(1 \leq m \leq 20),id(1 \leq id \leq m+1)$，表示列表中第一次加入的数、 $m$ 次操作以及所求的数的编号。

输出列表中第 $id$ 个数的值。

输入 #1

1 2 3

输出 #1

C++ 编辑器

输入

输出