TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

9.1% (1/11)

Submission's AC Ratio

0.6% (1/163)

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