沐阳

摘要： HDU-1402A * B Problem Plus题意：给定两个整数，整数的长度最多能达到50000位，输出两个整数的乘积。分析：题意非常的明了，一个惊世骇俗的想法是使用两个数组将整数保留起来，然后模拟我们平常手算时的乘法，不过这样一来时间复杂度将是O(N^2)，由于N过大，因此此题因寻求更加快速的解法。 对于任何一个N位的整数都可以看作是An*10^(n-1) + An-1*10^(n-2) + ... + A2*10^2 + A1*10 + A0。如果把10看作是一个自变量，那么任何一个整数就可以视作为一个多项式，两个整数相乘也便可以看作是两个多项式相乘。对于一个多项式，我们平时所接触. 阅读全文