852. Деление длинного числа на короткое

Даны целое неотрицательное число m и целое положительное число n. Найти m div n и m mod n.

Вход. В первой строке находится число m, во второй n (0 ≤ m ≤ 10⁶⁰⁰⁰⁰, 1 ≤ n ≤ 1 000 000).

Выход. В первой строке вывести значение выражения m div n, во второй – значение выражения m mod n.

Пример входа	Пример выхода
12345678901234567890 1000	12345678901234567 890

РЕШЕНИЕ

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

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

Воспользуемся классом 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 = con.nextBigInteger();

BigInteger b = con.nextBigInteger();

BigInteger div = a.divide(b);

BigInteger mod = a.mod(b);

System.out.println(div);

System.out.println(mod);

con.close();

}

}