题库练习 ABC285C - abc285_brutmhyhiizp
← 上一题 下一题 →

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++ 编辑器
输入
输出