开根基本上就是FFT乘法+快速幂+二分答案 但是本题确保存在一个正整数a使得a^n=m 即不需要向下取整的操作，所以需要和原本的二分思路有所转换 python代码如下，可以视作一个伪代码 n,m=input().split() m=int(m) l=len(n)//m n=int(n) x=10**l a=x y=10**(l+1) while True: b=n-a**m if b>0: x=a a=(a+y)//2 elif b<0: y=a ...

这道题有点诡异 大部分ac的我再试试都过不了显示42%。