A5319. ABC285C - abc285_brutmhyhiizp
编程题
普及/提高-
知识点
题目描述
#### 问题陈述
在一个平行宇宙中,AtCoder 举办了 AtCoder Big Contest(AtCoder 大竞赛),同时给出 $10^{16}$ 个问题。
从 $1$ \-st 问题开始,问题的 ID 依次如下:
换句话说,ID 的顺序如下:
- 长度为 $1$ 的字符串,由大写英文字母组成,按词典顺序排列;
- 长度为 $2$ 的字符串,由大写英文字母组成,按词典顺序排列;
- 长度为 $3$ 的字符串,由大写英文字母组成,按词典顺序排列;
- $...$
给定一个字符串 $S$ ,该字符串是本次竞赛中给出的一个问题的 ID,求该问题的索引。(另请参见示例)。
#### 限制因素
- $S$ 是 AtCoder Big Contest 中给出的问题的有效 ID。
在一个平行宇宙中,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$
输入内容由标准输入法提供,格式如下
$S$
输出格式
#### 输出
将答案打印为整数。
将答案打印为整数。
输入输出样例
输入 #1
AB
输出 #1
28
输入 #2
C
输出 #2
3
输入 #3
BRUTMHYHIIZP
输出 #3
10000000000000000
说明/提示
### 样例一解释
ID 为
### 样例二解释
ID 为
### 样例三解释
ID 为
ID 为
AB 的问题是 AtCoder Big Contest 的第 $28$ 个问题,因此应打印 $28$ 。### 样例二解释
ID 为
C 的问题是 AtCoder Big Contest 的第 $3$ 个问题,所以 $3$ 应该被打印出来。### 样例三解释
ID 为
BRUTMHYHIIZP 的问题是 AtCoder Big Contest 的第 $10^{16}$ 个(最后)问题,因此 $10^{16}$ 应该打印为整数。