题目描述 如果一个数 $ n $ 满足:记 $ n $ 的位数为 $ d(n) $,若 $ n $ 的各次幂的末 $ d(n) $ 位都与 $ n $ 相等,则称 $ n $ 为"同构数"。 现在题目是,输入进制 $ m $ 和正整数 $ k $,求 $ m $ 进制下第 $ k $ 个同构数。 例如 $ 10 $ 进制下第 $ 4 $ 个同构数是 $ 25 $($ 1, 5, 6, 25 $)。 这里约定所有进制的第一个同构数都是 $ 1 $。 输入格式 输入包含两个整数 $ m $ 和 $ k $,表示进制和要查找的第 $ k $ 个同构数。 输出格式 输出一个整数,表示 $ m $ 进制下第 $ k $ 个同构数(以十进制形式输出)。 输入样例 10 4 输出样例 25 规模约定 $ m $ 大于 $ 5 $ 小于 $ 16 $ $ k $ 小于 $ 21 $ 保证结果存在且小于 $ INT\ MAX $ 不保证中间计算过程不会超出 $ INT\ MAX $