FFT教你做乘法

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

给定两个8进制正整数A和B(A和B均小于10000位),请利用离散傅里叶变换计算A与B的乘积。

输入

多组测试数据(组数不超过100)每组测试数据只有一行,包含两个正整数A和B。

输出

对于每组数据,输出一行,为A和B的乘积。

输入样例

1 7
2 17

输出样例

7
36

相关推荐