U217425 计算缘份

2019年南海区区赛初中组模拟题t3

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

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

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

对于 100%的数据，4 ≤ L ≤ 10，1 ≤ ST ≤ 10000。