Problems & Editorial available! TIOJ April Fools Day Contest 題解 題目
New Problem & Rejudge Announcement 2076 Molecules
New Contest! TOI模考古題
New Problem & Rejudge Announcement 2076 Molecules
New Contest! TOI模考古題
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
135372
88762
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
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 | 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 |