#P1898. 缘分计算

缘分计算

题目背景

缘分是一个外国人难以理解的中文名词。大致说来,缘分是一种冥冥中将两人(通常是情人)结合的力量。仅管这是种迷信,很多人——特别是女生——喜欢去计算它。

不幸的是,644 也是这样。有天,她问 DL:“甜心,可以算一下我们的缘分吗?”唉,DL 真的很讨厌这问题,但他无法拒绝。还好,DL 是个程序设计师,所以他只要找到一个看来不错的算法并写成一个缘分计算器就可以了。在网络上搜寻了几个小时后,他决定采用以下的缘分算法:

题目描述

第一步:取出姓名的缩写(abbreviation)并接在一起。例如,如果这对恋人叫 JiangYunFan 和 TangYuRou,他们的缩写就是 JYFTYR。第二步:将每个字母用数字字符串取代。用 ST\mathrm{ST} 来取代 A\tt AST+1\mathrm{ST}+1 来取代 B\tt BST+2\mathrm{ST}+2 来取代 C\tt C,……,ST+25\mathrm{ST}+25 来取代 ZZ,其中 ST\mathrm{ST} 为一个已知的正整数。例如,如果 ST=81\mathrm{ST}=81A\tt A 就被 8181 取代,B\tt B 就被 8282 取代,……,Z\tt Z 则被 106106 取代。上面的例子 JYFTYR 则被 901058610010598901058610010598 取代。

第三步:重复以下操作:将相邻的两位数相加,并写下和的个位数。不难发现这个操作每进行一次,这个数字字符串就会少一位数。当这个数字变成 100100 或不超过两位数(第一位是 00 也算两位数)时,这个程序便停止。所得的数字就是两人的缘分。用上面的例子来说,处理的过程如下:

  • 901058610010598901058610010598
  • 9115347101154791153471011547
  • 02687181126910268718112691
  • ……
  • 374374
  • 0101

所以如果 ST=81\mathrm{ST}=81,JiangYunFan 和 TangYuRou 的缘分便只有 11

惨了!DL 很了解 644。他知道即使这个程序计算出的缘分高达 9999 她仍然会不高兴。更何况 644 还对其余很多对恋人间的缘分感兴趣,要是他一个个计算会太繁琐。如果告诉你一对恋人的姓名和一个 ST\mathrm{ST} 值,你能编一个程序算出他们的缘分吗?

输入格式

第一行包含一个仅含大写字母且长度为 LL 的字符串。

第二行包含一个正整数 ST\mathrm{ST},含义如题目所述。

输出格式

输出仅一行,包含一个整数,表示两人的缘分。

DLLSS
478
100

提示

数据范围及约定

对于 100%100\% 的数据,4L104 ≤ L ≤ 101ST100001 ≤ \mathrm{ST} ≤ 10000

注意

如果你和你的恋人的缘分不是 100100,不要伤心。这没有什么大不了的。