1064 . A*B Problem

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

柊 四千
あぅあぅ～

User's AC Ratio

24.8% (34/137)

Submission's AC Ratio

11.0% (209/1892)

Tags

Description

請計算a×b。

Input Format

兩行各一個正整數，第一行代表a、第二行代表b。

子任務（測資） 額外限制 分數
1 (0~4) a,b≤4×104 8
2 (0~9) a,b≤4×109 13
3 (0~14) a,b≤10105 26
4 (0~19) a,b≤105×105 26
5 (0~24) a,b≤103×106 27

Output Format

輸出一行包含一個數字，代表a×b的結果。

Sample Input 1

135372
88762

Sample Output 1

12015889464

Hints

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

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

Problem Source

Problem Set by Yihda Yol

Subtasks

No. Testdata Range Score
1 0~4 8
2 0~9 13
3 0~14 26
4 0~19 26
5 0~24 27

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 900 262144 262144 1 2 3 4 5
1 900 262144 262144 1 2 3 4 5
2 900 262144 262144 1 2 3 4 5
3 900 262144 262144 1 2 3 4 5
4 900 262144 262144 1 2 3 4 5
5 900 262144 262144 2 3 4 5
6 900 262144 262144 2 3 4 5
7 900 262144 262144 2 3 4 5
8 900 262144 262144 2 3 4 5
9 900 262144 262144 2 3 4 5
10 900 262144 262144 3 4 5
11 900 262144 262144 3 4 5
12 900 262144 262144 3 4 5
13 900 262144 262144 3 4 5
14 900 262144 262144 3 4 5
15 900 262144 262144 4 5
16 900 262144 262144 4 5
17 900 262144 262144 4 5
18 900 262144 262144 4 5
19 900 262144 262144 4 5
20 2500 262144 262144 5
21 2500 262144 262144 5
22 2500 262144 262144 5
23 2500 262144 262144 5
24 2500 262144 262144 5
Submit
Back to Top