您的位置:首页 > 编程语言 > Java开发

java大整数模板

2014-07-24 16:37 218 查看
import java.util.*;
import java.io.*;
import java.math.*;
public class Main
{
public static void main(String args[])
{
Scanner in = new Scanner(System.in);
BigInteger N,D,x,y,four,n18,one,gg;
while(in.hasNext()){
int n, d;
n = in.nextInt();
d = in.nextInt();
if(n == 1 && d == 1){
System.out.println(0);
continue;
}
N = BigInteger.valueOf(n);
D = BigInteger.valueOf(d);
four = BigInteger.valueOf(4);
n18 = BigInteger.valueOf(18);
one = BigInteger.valueOf(1);
x = (N.add(four)).multiply(N.add(four)).multiply(D).multiply(D.add(one.negate()));
y = n18.multiply(N.pow(d));
if(x.equals(y))System.out.println("1");
else{
gg = x.gcd(y);
System.out.print(x.divide(gg));
System.out.print("/");
System.out.println(y.divide(gg));
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: