1408-效率至上


    内存限制:64MB 时间限制:1000ms 特判: No

    通过数:2 提交数:7 难度:4


题目描述:

在进行算法分析时,我们往往将加法和乘法运算当作一次基本运算处理,这个假定是建立在进行运算的整数能在计算机硬件对整数的表示范围内直接被处理的情况下,如果要处理很大的整数,则计算机硬件无法直接表示处理。那么我们能否将一个大的整数乘法分而治之?将大问题变成小问题,变成简单的小数乘法,这样既解决了计算机硬件处理的问题,又能够提高乘法的计算效率呢?


输入描述:

第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据是两个大整数a b (以字符串方式存储,0<len(a), len(b)<1000)。

输出描述:

对于每一组输入,输出大整数a和b的乘法结果。
每组的输出占一行。

样例输入:

2
3278 41926
123456789 123456789

样例输出:

137433428
15241578750190521

提示:


上传者:rainflychxy

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!