java大数总结【转】

时间:2022-05-19 21:48:33

java大数(2013长春网络赛)--hdu4762
总结一下:
1.java提交类要写Main。
2.读取大数。

 Scanner read=new Scanner(System.in);
BigInteger m;
m=read.nextBigInteger();

3.基本类型转化成大数。

 BigInteger q=BigInteger.valueOf(n);

4.大数最大公约数:

 BigInteger a=p.gcd(q);  

5.finally函数只能写在try-catch后面

 import java.math.*;
import java.util.*;
public class Main { /**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner read=new Scanner(System.in);
try{
int t;
BigInteger m;
int n;
t=read.nextInt();
while(t-->){
m=read.nextBigInteger();
n=read.nextInt();
BigInteger p=m.pow(n-);
BigInteger q=BigInteger.valueOf(n);
BigInteger a=p.gcd(q);
System.out.println(q.divide(a)+"/"+p.divide(a));
}
}
finally{
read.close();
} }
}