AT_abc171_c [ABC171C] One Quadrillion and One Dalmatians
题目描述
罗杰决定收养突然出现在他身边的 $1000000000000001$ 只狗。这些狗原本被编号为 $1$ 到 $1000000000000001$,但罗杰按照以下规则为它们命名:
- 编号为 $1,2,\cdots,26$ 的狗分别被命名为 `a`、`b`、...、`z`。
- 编号为 $27,28,29,\cdots,701,702$ 的狗分别被命名为 `aa`、`ab`、`ac`、...、`zy`、`zz`。
- 编号为 $703,704,705,\cdots,18277,18278$ 的狗分别被命名为 `aaa`、`aab`、`aac`、...、`zzy`、`zzz`。
- 编号为 $18279,18280,18281,\cdots,475253,475254$ 的狗分别被命名为 `aaaa`、`aaab`、`aaac`、...、`zzzy`、`zzzz`。
- 编号为 $475255,475256,\cdots$ 的狗分别被命名为 `aaaaa`、`aaaab`、...。
- (以下省略)
也就是说,如果按照编号顺序排列罗杰给出的名字,将会是:
`a`、`b`、...、`z`、`aa`、`ab`、...、`az`、`ba`、`bb`、...、`bz`、...、`za`、`zb`、...、`zz`、`aaa`、`aab`、...、`aaz`、`aba`、`abb`、...、`abz`、...、`zzz`、`aaaa`、...。
罗杰向你提出了一个问题:
“请回答编号为 $N$ 的狗的名字。”
输入格式
输入以以下格式从标准输入给出。
> $N$
输出格式
请输出罗杰问题的答案,即编号为 $N$ 的狗的名字,仅包含小写英文字母的字符串。
说明/提示
### 限制条件
- $N$ 是整数
- $1 \leq N \leq 1000000000000001$
由 ChatGPT 4.1 翻译