abc285_brutmhyhiizp

题目描述

在一个平行宇宙中，AtCoder 举办 AtCoder Big Contest，一次性出题 $10^{16}$ 道题。
题目的 ID 按如下顺序，从第 $1$ 道题开始依次为：$A$, $B$, ..., $Z$, $AA$, $AB$, ..., $ZZ$, $AAA$, ... 换句话说，ID 的给出顺序为：

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

给定一个字符串 $S$，它是本次比赛中某道题目的 ID，求该题目的序号。（参见样例。）

输入格式

输入按下述格式由标准输入给出： $S$

输出格式

以整数形式输出答案。

AB

28

C

3

BRUTMHYHIIZP

10000000000000000

提示

$S$ 是 AtCoder Big Contest 中出现的一个有效题目 ID。ID 为 $AB$ 的题目是 AtCoder Big Contest 的第 $28$ 道题，所以应输出 $28$。
ID 为 $C$ 的题目是 AtCoder Big Contest 的第 $3$ 道题，所以应输出 $3$。
ID 为 $BRUTMHYHIIZP$ 的题目是 AtCoder Big Contest 的第 $10^{16}$ 道（最后一道）题，所以应输出 $10^{16}$（整数）。

标签: AtCoder|abc285C

来源

AtCoder|abc285C