蓝桥杯: P0805大数乘法

蓝桥杯: P0805大数乘法

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过10位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过20位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.
　　编写函数 void Multiply(char* s1, char* s2, char* result); 实现大数乘法（只考虑正整数），其中result = s1 * s2.
　　编写main函数测试该函数的正确性.

输入：
　　62773417 12345678

输出：
　　774980393241726

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        String s1=input.next();
        String s2=input.next();
        String result=null;
        System.out.println(Multiply(s1, s2, result));
    }
    public static String Multiply(String s1, String s2, String result){
        BigInteger m=BigInteger.valueOf(Long.parseLong(s1.trim()));
        BigInteger n=BigInteger.valueOf(Long.parseLong(s2.trim()));
        //System.out.println(m);
        BigInteger result1=m.multiply(n);
        //System.out.println(result1);
        result=String.valueOf(result1);
        return result;
    }
}

这个的缺点：输入总会超过long类型范围
这时参考另一个方法，参考链接已附上：链接: link.