AT_past202203_c.Go Further

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

一个由数字和小写英文字母变量组成的单项式被称为好单项式,当且仅当它的形式为:一个小写英文字母变量的左侧乘以一个 11 到 999999 之间的整数系数。注意,即使系数为 11,在好单项式中也不能省略,必须写出来。
例如,123a 和 1z 是好单项式,但 0a、1000b、123、12ab、a123、a 等都不是好单项式。

此外,将好单项式中的变量按如下方式赋值:

  • a=1000a=1000
  • b=1000ab=1000a
  • …\dots
  • z=1000yz=1000y

此时,该好单项式的值即为将变量替换后所得的数值。
例如,123a 的值为 123000123000,20b 的值为 2000000020000000,1c 的值为 10000000001000000000。

请在所有可能的好单项式的值中,输出不超过 α\alpha 的最大值,并以好单项式的形式输出。
在本题的约束下,满足条件的好单项式一定且唯一。

输入格式

输入从标准输入读取,格式如下:

α\alpha

输出格式

请按照题目要求输出答案。

输入输出样例

  • 输入#1

    123456789

    输出#1

    123b
  • 输入#2

    77777

    输出#2

    77a
  • 输入#3

    9982443539982448531000000007

    输出#3

    9i

说明/提示

约束

  • 1000≤α<10811000 \leq \alpha < 10^{81}
  • α\alpha 是整数

样例解释 1

123b 的值为 123000000123000000,这是所有不超过 α=123456789\alpha=123456789 的好单项式的值中最大的。

样例解释 3

输入的 α\alpha 可能超过 6464 位整数的范围。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页