5813: 3.5 效率至上
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:191
解决:47
题目描述
在进行算法分析时,我们往往将加法和乘法运算当做一次基本运算处理,这个假定是建立在进行运算的整数能在计算机硬件对整数的表示范围内直接被处理的情况下,如果要处理很大的整数,则计算机硬件无法直接表示处理,那么我们能否将一个大的整数乘法分而治之?将大问题变成小问题,变成简单的小数乘法,这样既解决了计算机硬件处理的问题,又能够提高乘法的计算效率呢?
输入
输入样例组数
t ( 0 < t < 50 )
输入大整数
a
b
( 0 < a、b < 101000 )
t ( 0 < t < 50 )
输入大整数
a
b
( 0 < a、b < 101000 )
输出
输出a和b相乘的结果
样例输入 复制
1
123456789
123456789
样例输出 复制
15241578750190521