{"problem":{"name":"[CSP-X2023 山东] 克隆机","description":{"content":"有一台神奇的克隆机，可以克隆任何东西。将样品放进克隆机，可以克隆出一份一样的“复制品”。 小明得到了 $k$ 种珍贵的植物种子，依次用 $\\text{A,B,C,D,\\dots,Z}$ 表示（$1\\le k\\le 26$）。一开始，每种植物种子只有 $1$ 粒。 小明想利用克隆机克隆出更多种子。将一粒种子作为样品放进克隆机，就可以得到一粒克隆出来的相同的种子，这样一粒种子就变成了两粒种子。小明","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4102"},"statements":[{"statement_type":"Markdown","content":"有一台神奇的克隆机，可以克隆任何东西。将样品放进克隆机，可以克隆出一份一样的“复制品”。\n\n小明得到了 $k$ 种珍贵的植物种子，依次用 $\\text{A,B,C,D,\\dots,Z}$ 表示（$1\\le k\\le 26$）。一开始，每种植物种子只有 $1$ 粒。\n\n小明想利用克隆机克隆出更多种子。将一粒种子作为样品放进克隆机，就可以得到一粒克隆出来的相同的种子，这样一粒种子就变成了两粒种子。小明将 $k$ 粒不同的种子按字母先后顺序排队，从 A 开始依次放入克隆机，每次把得到的两粒相同的种子（放入的 $1$ 粒和克隆出来的 $1$ 粒）放到队尾，这样不断的进行克隆。\n\n例如，一共有 $7$ 种不同的种子，依次用 $\\text{A,B,C,D,E,F,G}$ 表示。\n\n- 第 $1$ 粒种子 $\\text{A}$ 放进克隆机之前，队列是：$\\text{A,B,C,D,E,F,G}$。\n- 第 $1$ 粒种子 $\\text{A}$ 放进克隆机之后，队列是：$\\text{B,C,D,E,F,G,A,A}$。\n- 第 $3$ 粒种子 $\\text{C}$ 放进克隆机之前，队列是：$\\text{C,D,E,F,G,A,A,B,B}$。\n- 第 $3$ 粒种子 $\\text{C}$ 放进克隆机之后，队列是：$\\text{D,E,F,G,A,A,B,B,C,C}$。\n\n请问第 $n$ 粒放进克隆机的是什么种子？用 $\\text{A,B,C,D,\\dots,Z}$ 表示。\n\n## Input\n\n输入 $1$ 行 $2$ 个数字，$k$ 和 $n$，用空格隔开。\n\n## Output\n\n输出 $1$ 个字符，代表第 $n$ 粒放进克隆机的种子。\n\n[samples]\n\n## Note\n\n- 样例 $1$ 解释：\n\n依次放入的种子为 $\\text{A},\\text{B},\\text{C},\\text{D},\\text{E},\\text{F},\\text{G},\\text{A},\\text{A},\\text{B},\\text{B}$。\n\n### 数据范围\n\n对于 $50\\%$ 的数据，$1\\le n\\le 10^6$；\n\n对于 $100\\% $ 的数据，$1\\le k\\le 26$，$1\\le n\\le 10^{18}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4102","tags":["2023","山东","CSP-X 小学组"],"sample_group":[["7 10","B"],["26 80","A"],["15 689","G"]],"created_at":"2026-03-03 11:09:25"}}