标准做法是FFT,偷懒用了java。。。
import java.util.*;
import java.math.*;
public class acm {
public static void main(String[] args){
BigInteger a,b;
Scanner input=new Scanner(System.in);
while(input.hasNextBigDecimal()){
a=input.nextBigInteger();
b=input.nextBigInteger();
a=a.multiply(b);
System.out.println(a);
}
}
}