BZOJ 1213: [HNOI2004]高精度开根
2024-08-29 21:22:45
二次联通门 : BZOJ 1213: [HNOI2004]高精度开根
正解 NTT+高精+倍增+二分
但是可以用python 2333333
m,n=int(raw_input()),int(raw_input())
l,r=0,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
最新文章
- iOS 微信分享
- Linux mint 14输入法问题
- Java Data Type
- 【HDU 2577】How to Type
- Cinder相关命令收集
- ServiceController1
- 对索引像素格式的图片进行Setpixel(具有索引像素格式的图像不支持SetPixel)解决方案
- apache http server 多线程模式
- 巧妙使用checkbox制作纯css动态导航栏
- maven使用笔记一 下载json-lib引发的问题
- 将窗口置顶的方法：SetWindowPos、AttachThreadInput、SwitchToThisWindow
- C#_会员管理系统：开发七（用户分类）
- （40）JS运动之右下角悬浮框
- JavaScript基础学习(八)—事件
- AQS源码阅读笔记（一）
- [Mac] mac linux 多线程下载利器 axel
- from语法导入
- nltk 词性解析
- 基于Fragment的插件化
- 简单的爬虫例子——爬取豆瓣Top250的电影的排名、名字、评分、评论数