TopCoder

User's AC Ratio

14.3% (2/14)

Submission's AC Ratio

1.9% (4/210)

Tags

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

135372
88762

Sample Output

12015889464

Hints

Subtask 3: Elementary
Subtask 4: Karatsuba
Subtask 5: NTT
不要懷疑,你絕對沒有看錯。

你可以試著把很多位數壓在同一個數字喔(?

Problem Source

Problem Set by Yihda Yol

Subtasks

For Testdata: 0 ~ 4, Score: 8
For Testdata: 0 ~ 9, Score: 13
For Testdata: 0 ~ 14, Score: 26
For Testdata: 0 ~ 19, Score: 26
For Testdata: 0 ~ 24, Score: 27
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 900 262144 65536
1 900 262144 65536
2 900 262144 65536
3 900 262144 65536
4 900 262144 65536
5 900 262144 65536
6 900 262144 65536
7 900 262144 65536
8 900 262144 65536
9 900 262144 65536
10 900 262144 65536
11 900 262144 65536
12 900 262144 65536
13 900 262144 65536
14 900 262144 65536
15 900 262144 65536
16 900 262144 65536
17 900 262144 65536
18 900 262144 65536
19 900 262144 65536
20 2500 262144 65536
21 2500 262144 65536
22 2500 262144 65536
23 2500 262144 65536
24 2500 262144 65536