← 返回题单
题单练习 进制转换
← 上一题 下一题 →

A5319 | ABC285C - abc285_brutmhyhiizp

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

问题陈述


在一个平行宇宙中，AtCoder 举办了 AtCoder Big Contest（AtCoder 大竞赛），同时给出 $10^{16}$ 个问题。
从 $1$ \-st 问题开始，问题的 ID 依次如下：a, b, ..., z, aa, ab, ..., zz, aaa, ...

换句话说，ID 的顺序如下：

  • 长度为 $1$ 的字符串，由大写英文字母组成，按词典顺序排列；
  • 长度为 $2$ 的字符串，由大写英文字母组成，按词典顺序排列；
  • 长度为 $3$ 的字符串，由大写英文字母组成，按词典顺序排列；
  • $...$

    • 给定一个字符串 $S$ ，该字符串是本次竞赛中给出的一个问题的 ID，求该问题的索引。(另请参见示例）。

    限制因素

  • $S$ 是 AtCoder Big Contest 中给出的问题的有效 ID。

输入格式

输入


输入内容由标准输入法提供，格式如下

$S$

输出格式

输出


将答案打印为整数。

输入输出样例

输入 #1
AB
输出 #1
28
输入 #2
C
输出 #2
3
输入 #3
BRUTMHYHIIZP
输出 #3
10000000000000000
C++ 编辑器
输入
输出