請計算$a\times b$。
兩行各一個正整數,第一行代表$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 |
輸出一行包含一個數字,代表$a\times b$的結果。
Subtask 3: Elementary
Subtask 4: Karatsuba
Subtask 5: NTT
不要懷疑,你絕對沒有看錯。
你可以試著把很多位數壓在同一個數字喔(?
Problem Set by Yihda Yol
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 8 |
2 | 0~9 | 13 |
3 | 0~14 | 26 |
4 | 0~19 | 26 |
5 | 0~24 | 27 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 900 | 262144 | 262144 | |
1 | 900 | 262144 | 262144 | |
2 | 900 | 262144 | 262144 | |
3 | 900 | 262144 | 262144 | |
4 | 900 | 262144 | 262144 | |
5 | 900 | 262144 | 262144 | |
6 | 900 | 262144 | 262144 | |
7 | 900 | 262144 | 262144 | |
8 | 900 | 262144 | 262144 | |
9 | 900 | 262144 | 262144 | |
10 | 900 | 262144 | 262144 | |
11 | 900 | 262144 | 262144 | |
12 | 900 | 262144 | 262144 | |
13 | 900 | 262144 | 262144 | |
14 | 900 | 262144 | 262144 | |
15 | 900 | 262144 | 262144 | |
16 | 900 | 262144 | 262144 | |
17 | 900 | 262144 | 262144 | |
18 | 900 | 262144 | 262144 | |
19 | 900 | 262144 | 262144 | |
20 | 2500 | 262144 | 262144 | |
21 | 2500 | 262144 | 262144 | |
22 | 2500 | 262144 | 262144 | |
23 | 2500 | 262144 | 262144 | |
24 | 2500 | 262144 | 262144 |