80分求助
  • 板块题目总版
  • 楼主I_AM_ACer
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/20 13:05
  • 上次更新2024/6/20 17:24:03
查看原帖
80分求助
1368992
I_AM_ACer楼主2024/6/20 13:05

题目:P2293 [HNOI2004] 高精度开根

这道题我一看到高精,就想着用python,一开始用pow,RE了5个,改成了二分却又RE了2个,有没有大佬帮我改一下啊!

m=int(input())
n=int(input())
l=0
r=1
while(r**m<=n):
    l=r
    r=r<<1
while(l+1<r):       
    mid=(l+r)>>1
    if(mid**m<=n):   
        l=mid
    else:
        r=mid
if(l**m<=n):
    print(l)
else:
    print(r)
2024/6/20 13:05
加载中...