手动开高次方
来源:互联网 发布:ubuntu怎么安装jdk1.8 编辑:程序博客网 时间:2024/05/16 09:02
也就开到59次根号下。当然精度要比pow(n,1/m)高。
find(x,k)表示
const LL INF = 1e18+300;const LL T = (1LL<<31);LL pow_mul(LL x,LL k){ LL ans=1; while(k) { if(k&1) { double judge=1.0*INF/ans; if(x>judge)return -1; ans*=x; } k>>=1; if(x>T&&k>0)return -1; x*=x; } return ans;}LL find(LL x,LL k){ LL r=(LL)pow(x,1.0/k); LL p=pow_mul(r,k); if(p==x)return r; if(p>x||p==-1)r--; else { LL tmp=pow_mul(r+1,k); if(tmp!=-1&&tmp<=x)r++; } return r;}
阅读全文
0 0
- 手动开高次方
- 用牛顿迭代法开高次方
- 【SzNOI语法百题】【d044】手动开3次方
- 高次方求模
- 高次方求模
- 高次方的尾数
- 高次方的尾数!!!!
- 高次方求模
- 高次方求模
- 高次方尾数
- 高次方尾数问题
- 高次方尾数
- 高次方数的尾数
- 高次方数的尾数
- 高次方数的尾数
- 高次方取模(template)
- 求高次方的最后三位尾数
- 趣味程序设计_高次方数
- ArrayList与Vector比较
- jquery的树形菜单代码
- BZOJ 2301-Problem b(莫比乌斯反演)
- CSS入门
- strtus2导出excel,通过浏览器下载
- 手动开高次方
- 网页上图片跳动
- 数据库索引的实现原理
- [编程题] 操作序列
- node模块之cron
- 《统计学习方法》 朴素贝叶斯 极大使然估计 Python实现
- 简述ElasticSearch里面复杂关系数据的存储方式
- 三分模板
- 基于linux下的线程池复制多级目录及文件