2372: 默契程度
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:8
题目描述
有一场比赛需要两个人组队进行,小 A 和小 B 决定采用一个玄学的方法计算他们的默契程度,看看是否能完美配合。
这个方法是:把两个人的名字全拼写在一起,并把 对应到 然后每相邻的两项就生成新的一项,新的一项是原来两项之和再对 取余。直到只有一项时,就是他们的默契程度了。
比如,假设小 A 叫 abc
, 小 B 叫 bob
,那么他们的默契程度可以这样计算:
a b c b o b
0 1 2 1 14 1
\/ \/ \/ \/ \/
1 3 3 5 5
\/ \/ \/ \/
4 6 8 0
\/ \/ \/
0 4 8
\/ \/
4 2
\/
6
这样算出来他们的默契程度为 。
小 A 和小 B 发现,名字书写的顺序是可能会有影响的,先写小 A 的名字再写小 B 的名字,和先写小 B 的名字再写小 A 的名字,结果是不一样的。
请你计算一下两种方法算出来的默契程度的较大值吧!
输入
输入第一行为小 A 的名字,第二行为小 B 的名字。
输出
输出一行为一个整数,即两人两种方式计算出的默契程度的较大值。
样例输入 复制
abc
bob
样例输出 复制
8
提示
样例 1 解释
abcbob
计算出的默契程度为 。 bobabc
计算出的默契程度为 。
数据范围
对于 的数据:,名字都由小写英文字母组成。