MUL  Fast Multiplication
Multiply the given numbers.
Input
n [the number of multiplications <= 1000]
l1 l2 [numbers to multiply (at most 10000 decimal digits each)]
Text grouped in [ ] does not appear in the input file.
Output
The results of multiplications.
Example
Input: 5 4 2 123 43 324 342 0 12 9999 12345 Output: 8 5289 110808 0 123437655
Warning: large Input/Output data, be careful with certain languages
hide comments
raj_304590:
20200616 06:08:21
i used boost library .why it showing wrong answer? can anyone plz tell me. 

sk7175:
20200603 22:36:33
runtime error in C progtamming segmentation fault? 

wowthecoder:
20200517 06:56:54
For Java users, remember to use BufferedReader and StringTokenizer instead of Scanner because Scanner is too slow. Scanner gave me TLE while BufferedReader is accepted :) 

mill_2611:
20200511 19:18:17
C++ use boost library . Refer below


leverimmy:
20200504 08:52:56
You can use Karatsuba Multiplication for solving this problem. It will be O(n^1.585). 

achipu_1672:
20200229 17:45:12
whoever trying to solve this problem, don't use boost library in c++, or Biginteger in java or python here. please learn from the questions and your approaches. don't search for any shortcuts. you won't learn anything if you do. 

dejvik:
20200216 22:26:07
what can i do to lower my time limit in c++


nyawriter:
20200103 08:15:26
Isn't it big number? 

jopdhiwaala:
20191225 13:50:25
I have done using string but tle :(. O(n^2) 

thelast_01:
20191030 06:05:33
Multiplication rule is best for c language very helpful when we multiply large numbers in c language just store the result in a large array. 
Added by:  Darek Dereniowski 
Date:  20040601 
Time limit:  1.649s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All 
Resource:  PAL 