TopCoder

Thumb aaaaaqzba
bert
TATUNG

User's AC Ratio

33.3% (11/33)

Submission's AC Ratio

11.1% (74/668)

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)
0 900 262144
1 900 262144
2 900 262144
3 900 262144
4 900 262144
5 900 262144
6 900 262144
7 900 262144
8 900 262144
9 900 262144
10 900 262144
11 900 262144
12 900 262144
13 900 262144
14 900 262144
15 900 262144
16 900 262144
17 900 262144
18 900 262144
19 900 262144
20 2500 262144
21 2500 262144
22 2500 262144
23 2500 262144
24 2500 262144