题目内容

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

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

思路

将每个位置的y的数量写下来可以看作是x进制数， 最小的数也就是第一小的数是0，第二小的数是1，所以要把n-1 要注意*数量不同时每位的进制不同，比如m=1时x**x*这个数就是 3|2 进制 最小的是xx也就是00 第二小的是xxy => 01