1064 . A*B Problem
Description
請計算$a\times b$。
Input Format
兩行各一個正整數，第一行代表$a$、第二行代表$b$。
| 子任務（測資） | 額外限制 | 分數 |
| 1 (0~4) | $a,b\leq 4\times 10^ 4$ | 8 |
| 2 (0~9) | $a,b\leq 4\times 10^ 9$ | 13 |
| 3 (0~14) | $a,b\leq 10^ {10^ 5}$ | 26 |
| 4 (0~19) | $a,b\leq 10^ {5\times 10^ 5}$ | 26 |
| 5 (0~24) | $a,b\leq 10^ {3\times 10^ 6}$ | 27 |
Output Format
輸出一行包含一個數字，代表$a\times b$的結果。
Sample Input 1
135372 88762
Sample Output 1
12015889464
Hints
Subtask 3: Elementary
Subtask 4: Karatsuba
Subtask 5: NTT
不要懷疑，你絕對沒有看錯。
你可以試著把很多位數壓在同一個數字喔(?
Problem Source
Problem Set by Yihda Yol
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~4 | 8 |
| 2 | 0~9 | 13 |
| 3 | 0~14 | 26 |
| 4 | 0~19 | 26 |
| 5 | 0~24 | 27 |