java高精度尝试,

poj2109,比较坑的题目

import java.io.*;
import java.util.*;
import java.math.*;
public class Main { public static void main(String[] args) {
Scanner in = new Scanner(System.in); BigInteger mod = BigInteger.valueOf(1); while(in.hasNext())
{
int k = in.nextInt();
BigInteger y = in.nextBigInteger();
BigInteger l = BigInteger.valueOf(1);
BigInteger r = y;
BigInteger mid, ans;
while(l.compareTo(r) == -1){
mid = (l.add(r)).divide(BigInteger.valueOf(2));
ans = BigInteger.valueOf(1);
int temp = k;
while(temp != 0){
ans = ans.multiply(mid);
temp = temp - 1;
}
if(ans.compareTo(y) == -1) l = mid.add(BigInteger.valueOf(1));
else r = mid;
}
ans = BigInteger.valueOf(1);
int temp = k;
while(temp != 0){
ans = ans.multiply(l);
temp = temp - 1;
}
if(ans.compareTo(y) == 1) l = l.subtract(BigInteger.valueOf(1));
System.out.println(l);
} }
}

最新文章

  1. MVC IIS环境部署注意事项
  2. 设置app的启动图
  3. ios多线程开发的常用三种方式
  4. xml和xsd架构文档相关知识
  5. iOS 开发经验谈,点击没响应事件
  6. 使GridView可以单行横向滑动
  7. cocos2d - CCParallaxNode 例子
  8. Clojure学习资料
  9. Poj 2187 Beauty Contest_旋转凸包卡壳
  10. angularJs关于指令的一些冷门属性
  11. oracle 基础(上)
  12. 使用numpy的小惊喜
  13. spring后置处理器BeanPostProcessor
  14. 获取本机内网、外网ip(C++)<转>
  15. Oracle表字段类型更改的一个经验
  16. Cenots7对lvm逻辑卷分区大小的调整
  17. WPF Demo2
  18. 互评beta版本 - hello word!【空天猎】
  19. 一步一步学习IdentityServer3 (6)
  20. Git分支模型

热门文章

  1. 转:深入理解jvm
  2. CentOS7下PHP7.2安装redis扩展
  3. JS高级. 04 增删改查面向对象版歌曲管理、递归、
  4. 常见的Dom操作
  5. html+php上传图片文件到服务器
  6. PHP中判断变量为空的几种方法小结
  7. java元注解(注解在注解上的注解)
  8. ffmpeg使用笔记
  9. JOI2017 春季合宿:Railway Trip
  10. xss挑战赛小记 0x03(xssgame)