2019年清华软院推免考试（校外直博&校内硕/博） 第三题——同构数

问题描述

2018年清华软院推免考试（校外直博&校内硕/博）

第三题——同构数

 

如果一个数n满足：记n的位数为d(n)，若n的各次幂的末d(n)位都与n相等，则称n为“同构数”。现在题目是，输入进制m和正整数k，求m进制下第k个同构数，例如10进制下第4个同构数是25（1,5,6,25）。这里约定所有进制的第一个同构数都是1.

规模约定：m大于5小于16，k小于21，保证结果存在且小于INT_MAX，但不保证中间计算过程不会超出INT_MAX

示例：

Input

6 2

Output

3

（因为是考后回忆，可能记忆有些模糊了，题干和代码都有可能有错，忘谅解）

---------------------