846. Длинное произведение

 

Даны два целых неотрицательных числа m и n. Найти их произведение.

 

Вход. В первой строке содержится m, во второй n (0 ≤ m, n < 102500).

 

Выход. Вывести произведение двух чисел.

 

Пример входа

9876543210

1023456789

 

Пример выхода

10108215200126352690

 

 

РЕШЕНИЕ

длинная арифметика

 

Анализ алгоритма

Воспользуемся классом BigInteger в Java.

 

Реализация алгоритма

 

import java.util.*;

import java.math.*;

 

public class Main

{

  public static void main(String[] args)

  {

    Scanner con = new Scanner(System.in);   

    BigInteger a = new BigInteger(con.nextLine());

    BigInteger b = new BigInteger(con.nextLine());

    BigInteger res = a.multiply(b);

    System.out.println(res);

    con.close();

  }

}