Problem11304--[yosupo] Big Integer - Multiplication of Big Integers

11304: [yosupo] Big Integer - Multiplication of Big Integers

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

This problem has $T$ cases.
Given integers $A$ and $B$, print $AB$.

Input

$T$
$A$ $B$
 $\vdots$
$A$ $B$

Output

$AB$
 $\vdots$
$AB$

Constraints

- $1 \leq T \leq 2\times 10^5$
- $0 \leq |A|, |B| < 10^{2\times 10^5}$
- The sum of (the number of characters in $A$) $+$ (the number of characters in $B$) over all test cases does not exceed $4,000,002$.

Sample 1 Input

9
47 10
50 10
3 -10
0 -10
-12 -34
12345678901234567890 98765432109876543210
-12345678901234567890 98765432109876543210
-12345678901234567890 -98765432109876543210
12345678901234567890 -12345678901234567890

Sample 1 Output

470
500
-30
0
408
1219326311370217952237463801111263526900
-1219326311370217952237463801111263526900
1219326311370217952237463801111263526900
-152415787532388367501905199875019052100

HINT

Yosupo.

Source/Category