测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A5319. ABC285C - abc285_brutmhyhiizp

编程题 普及/提高-
知识点

题目描述

#### 问题陈述

在一个平行宇宙中,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

说明/提示

### 样例一解释

ID 为 AB 的问题是 AtCoder Big Contest 的第 $28$ 个问题,因此应打印 $28$ 。

### 样例二解释

ID 为 C 的问题是 AtCoder Big Contest 的第 $3$ 个问题,所以 $3$ 应该被打印出来。

### 样例三解释

ID 为 BRUTMHYHIIZP 的问题是 AtCoder Big Contest 的第 $10^{16}$ 个(最后)问题,因此 $10^{16}$ 应该打印为整数。
上一题 去做题 下一题