人生苦短
我用python
(话说正解是二分+高精度+FFT?)
m=(int)(input())
n=(int)(input())
l=0
r=1
while r**m<=n:
l=r
r=r*2
while l+1<r:
mid=(l+r)//2
if mid**m<=n:
l=mid
else:
r=mid
if r**m<=n:
print(r)
else:
print(l)
人生苦短
我用python
(话说正解是二分+高精度+FFT?)
m=(int)(input())
n=(int)(input())
l=0
r=1
while r**m<=n:
l=r
r=r*2
while l+1<r:
mid=(l+r)//2
if mid**m<=n:
l=mid
else:
r=mid
if r**m<=n:
print(r)
else:
print(l)