题目内容

塔子哥是一名计算机科学家，他正在研究一种特殊的字符串。这个字符串由小写字母 ‘x’ 和特殊字符 ‘*’ 构成。现在，他想要将这个字符串中的每个字符 ‘*’ 替换成 $0$ 到 $m$ 个小写字母 ‘y’ ，并将替换后的字符串称为 "xy字符串" 。对于原始字符串 $s$ ，可以用不同替换方式可以得到多种不相同的 "xy字符串" ，塔子哥现在想知道第 $n$ 小的 "xy字符串" ，但是他现在忙于研究 "xy字符串” 的其他性质，你帮他解决这个问题吗？

假定有两个 "xy字符串" 分别为 $s1$ 、 $s2$ ，这两个 "xy字符串" 满足以下特性：