A82857.ABC285C - abc285_brutmhyhiizp

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

问题陈述

在一个平行宇宙中,AtCoder 举办了 AtCoder Big Contest(AtCoder 大竞赛),同时给出 101610^{16} 个问题。
11 -st 问题开始,问题的 ID 依次如下:a, b, ..., z, aa, ab, ..., zz, aaa, ...

换句话说,ID 的顺序如下:

  • 长度为 11 的字符串,由大写英文字母组成,按词典顺序排列;
  • 长度为 22 的字符串,由大写英文字母组成,按词典顺序排列;
  • 长度为 33 的字符串,由大写英文字母组成,按词典顺序排列;
  • ......

给定一个字符串 SS ,该字符串是本次竞赛中给出的一个问题的 ID,求该问题的索引。(另请参见示例)。

限制因素

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

输入格式

输入

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

SS

输出格式

输出

将答案打印为整数。

输入输出样例

  • 输入#1

    AB
    

    输出#1

    28
    
  • 输入#2

    C
    

    输出#2

    3
    
  • 输入#3

    BRUTMHYHIIZP
    

    输出#3

    10000000000000000
    

说明/提示

样例一解释

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

样例二解释

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

样例三解释

ID 为 BRUTMHYHIIZP 的问题是 AtCoder Big Contest 的第 101610^{16} 个(最后)问题,因此 101610^{16} 应该打印为整数。

首页