1892:超大数除法

时间限制:2 S   /  内存限制:65536 KB
AC:63   /  Submit:223
问题描述

实现两个超大数的除法运算功能,输出商。

遇到除不尽的情况,也要把余数输出出来。

输入描述

一个正整数 n,表示有 n 组案例。

每组案例中有两个非常大的非负整数 a 和 b,分别表示被除数和除数(保证除数不为零)。

这两个数字可能非常大,最多有 5000 位,无法用 int 或 long long 保存。

输出描述

针对每组案例,如果 a 除以 b 能除得尽,则输出商;

如果除不尽,则输出商和余数,两者中间有一个空格。

每组案例输出完都要换行。

样例输入复制样例

3

12 100

100000000000000000000000010 10000000000000000000000

500 100

样例输出

0 12

10000 10

5

相关

17-18(2)第5次线上赛

17级第二学期第5次线上比赛转普通练习

2017第二学期的线上赛题目汇总

2020级cpp第二学期上机练习题第14次(历年题目)

题单#12(高精度)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1