51nod_1029 大数除法

1028 大数乘法 V2

基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题

给出2个大整数A,B，计算A*B的结果。
Input
第1行：大数A
第2行：大数B
(A,B的长度 <= 100000，A,B >= 0）
Output
输出A * B
Input示例
123456
234567
Output示例
28958703552

思路：快速傅立叶变换？我还是java水一发…..菜鸡抉择

代码：

import java.math.BigDecimal;
import java.util.Scanner;
import java.math.*;

public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int t;
        String s1;
        String s2;
        Scanner cin=new Scanner(System.in);


            s1=cin.next();
            s2=cin.next();
            BigDecimal a1=new BigDecimal(s1);
            BigDecimal a2=new BigDecimal(s2);
            //System.out.println("Case "+cns+++":");
            //System.out.println(a1.toString()+" + "+a2.toString()+" = "+a1.add(a2));
            //if(t!=0)
                //System.out.println();
            System.out.println(a1.multiply(a2));


        cin.close();


    }

}