#U552678. 大数相除

大数相除

题目背景

学习了高精度除法的练习

题目描述

给定两个非负整数 ABB不为零)A 和 B(B 不为零),求它们的商 A÷BA÷B 的整数部分和余数部分

​​注意​​:ABA 和 B 的位数可能达到 1000 位,且B B 不为零。

输入格式

输入共两行: 第一行为被除数 A 第二行为除数 B

数据保证 B 不为零

输出格式

输第二行 为 A÷B 的整数部分

输出第二行 为余数部分

输入输出样例 #1

输入 #1

987654321
123456789

输出 #1

8
9

说明/提示

AB的位数1000A 和 B 的位数 ≤1000

B>0B>0