#158. 2019NHOI初中模拟第三题 计算缘份(2.8)

2019NHOI初中模拟第三题 计算缘份(2.8)

说明

      桐桐最近想了一个方法来计算两个人是否有缘: 
      第一步: 取出姓名的缩写(abbreviation)并接在一起。例如,如果两个人叫 Jiang Yun Fan Tang Yu Rou,他们的缩写就是 JYFTYR
      第二步: 将每个字母用数字字符串取代。用 ST 来取代 A ST+1 来取代 B ST+2 来取代 C…… ST+25 来取代 Z,其中 ST 为一个已知的正整数。例如,如果ST=81A 就被 81 取代,B 就被 82 取代,……Z 则被 106 取代。上面的例子JYFTYR 则被 901058610010598 取代。 
      第三步:重复以下操作:将相邻的两位数相加,并写下和的个位数。不难发现这个操作每进行一次,这个数字字符串就会少一位数。当这个数字变成 100 或不超过两位数(第一位是 0 也算两位数)时,这个程序便停止。所得的数字就是两人的缘分。用上面的例子来说,处理的过程如下: 
901058610010598 
91153471011547 
0268718112691 
…… 374
01 
所以如果 ST=81Jiang Yun Fan Tang Yu Rou 的缘分便只有 1 
如果告诉你两个人的姓名和一个 ST 值,你能编一个程序算出他们的缘分吗?

输入格式

第一行包含一个仅含大写字母且长度为 L 的字符串。 
第二行包含一个正整数 ST,含义如题目所述。 

输出格式

仅一行,包含一个整数,表示两人的缘分。(输出不含前导0) 

样例

DLLSS 
478 
100

提示

数据范围:
对于 100%的数据,4 ≤ L ≤ 101 ≤ ST ≤ 10000