HDU 5050 Java 大数类+读入二进制

http://acm.hdu.edu.cn/showproblem.php?pid=5050

才知道 原来JAVA这么好用，连二进制都封装好了

in.nextBigInteger(2)  就是按二进制读入

当然a.gcd(b).toString(2)  是按二进制输出一个二进制String，  a,b是大数

另外，JAVA交代码原来是class Main

import java.math.BigInteger;import java.util.Scanner; public class Main {public static void main(String args[]){Scanner sc = new Scanner(System.in);int ncase;ncase= sc.nextInt();for(int i=1;i<=ncase;i++){BigInteger a=sc.nextBigInteger(2);BigInteger b=sc.nextBigInteger(2);System.out.println("Case #"+i+": "+a.gcd(b).toString(2));}}}