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