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


Added by:Darek Dereniowski
Date:2004-06-01
Time limit:1.649s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All
Resource:PAL

hide comments
2019-01-20 07:57:21
if it is possible through c language please let me know the concept.just mail at
snip@gmail.com

Last edit: 2022-09-08 20:04:48
2019-01-14 13:57:26
6 lines of code in python,
my 100th :)
2018-12-19 12:39:25
AC in one go!!!! Just use BigInteger
2018-11-26 09:40:23
AC in 1 go.
2018-10-26 01:38:47
why always wrong answer in c ?
2018-08-31 13:45:20
learn nothing except big integer library in java.
My 100th ....
2018-06-18 08:02:23
maybe this one was intended to give info about boost library
2018-05-13 08:22:34
can we use boost library in spoj??

(Reply from EB)
Currently, yes. For example, you can use "boost/multiprecision/cpp_int.hpp".

Last edit: 2018-05-13 08:55:13
2018-04-18 17:46:41
Python 5 lines, AC in one go :)
2018-03-31 16:30:31
Python naam toh suna hi hoga :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.