15
我的指数潜力是多少?
我们将正整数M的N指数势定义为M N的前缀,即完美N幂。 的整数的前缀是所有与第一个,在基座10例如解释为数字开始数字的连续子序列,的前缀2744是2,27,274和2744。 如果存在整数K使得K N = P,则前缀P是完美的N次方。例如,81是理想的4幂,因为3 4 = 81。 给定两个严格的正整数中号和Ñ,计算Ñ的-exponential电位中号根据上述定义。 例如,2的-exponential电位13是3,因为13 2是169,和1,16和169都是完美的正方形。 测试用例 自然地,输出几乎总是很小的,因为幂是...很好...指数增长的函数并具有多个完善的幂前缀是很少见的。 M, N -> Output 8499, 2 -> 1 4, 10 -> 2 5, 9 -> 2 6, 9 -> 2 13, 2 -> 3