AT_past202203_c Go Further
题目描述
一个由数字和小写英文字母变量组成的单项式被称为**好单项式**,当且仅当它的形式为:一个小写英文字母变量的左侧乘以一个 $1$ 到 $999$ 之间的整数系数。注意,即使系数为 $1$,在好单项式中也不能省略,必须写出来。
例如,`123a` 和 `1z` 是好单项式,但 `0a`、`1000b`、`123`、`12ab`、`a123`、`a` 等都不是好单项式。
此外,将好单项式中的变量按如下方式赋值:
- $a=1000$
- $b=1000a$
- $\dots$
- $z=1000y$
此时,该好单项式的值即为将变量替换后所得的数值。
例如,`123a` 的值为 $123000$,`20b` 的值为 $20000000$,`1c` 的值为 $1000000000$。
请在所有可能的好单项式的值中,输出不超过 $\alpha$ 的最大值,并以好单项式的形式输出。
在本题的约束下,满足条件的好单项式一定且唯一。
输入格式
输入从标准输入读取,格式如下:
> $\alpha$
输出格式
请按照题目要求输出答案。
说明/提示
### 约束
- $1000 \leq \alpha < 10^{81}$
- $\alpha$ 是整数
### 样例解释 1
`123b` 的值为 $123000000$,这是所有不超过 $\alpha=123456789$ 的好单项式的值中最大的。
### 样例解释 3
输入的 $\alpha$ 可能超过 $64$ 位整数的范围。
由 ChatGPT 4.1 翻译