Ділення довгого числа на коротке#852
Дано невід'ємне ціле число та додатне ціле число . Знайдіть \left\lfloor \frac{m}{n} \right\rfloor та остачу , де m = qn + r і 0 \leq r < n.
У першому рядку задано число , у другому рядку задано число (0 \leq m \leq 10^{60000}, 1 \leq n \leq 1\,000\,000).
Виведіть (значення \left\lfloor \frac{m}{n} \right\rfloor) у першому рядку, та (остачу) у другому рядку.
Приклад 1