TopCoder

Adrien Wu
AC×29New TIOJ ?

User's AC Ratio

42.9% (6/14)

Submission's AC Ratio

37.6% (68/181)

Tags

Description

這題就是所謂的多項式乘法。給你兩個多項式f(x)=i=0Naixig(x)=i=0Mbixi,請你輸出f(x)g(x)展開之後的結果。

Input Format

本題沒有輸入,如果你輸入了任何東西,可能會導致各種不可預期的結果。

#include "lib1987.h"之後實作下列一個函數。

void multiply(int N, int M, long long a[], long long b[], long long ans[]);:傳入非負整數NM分別代表degfdeggab分別為長度為N+1,M+1的陣列,代表f(x)g(x)的係數。你要將f(x)g(x)的係數存入ans陣列當中。(係數皆升冪排列;ans陣列的大小是N+M+1。)

對於所有測資,N,M106;|ai|,|bi|2×106

子任務(測資) 額外限制 分數
1 (0~4) N,M104 18
2 (0~9) N,M3×104 19
3 (0~14) N,M105 19
4 (0~19) N,M3×105 21
5 (0~25) N,M106 23

Output Format

本題沒有輸出,如果你輸出了任何東西,你將會獲得一個WA

Sample Input 1

注意:本題沒有輸入,本輸入為提供測試標頭檔(參見Hints)使用。
2 2
-7 3 1
7 -3 1

Sample Output 1

注意:本題沒有輸出,本輸出為提供測試標頭檔(參見Hints)使用。
-49 42 -9 0 1

Hints

這裡有一個測試用的標頭檔,可以用來測試。
該標頭檔接受以下輸入,數字間皆以空白分隔:
第一行:N,M
第二行:a0,a1,,aN
第三行:b0,b1,,bM
測試程式將會呼叫函數後輸出ans陣列的內容。

Problem Source

Problem set by Yihda Yol

Subtasks

No. Testdata Range Score
1 0~4 18
2 0~9 19
3 0~14 19
4 0~19 21
5 0~25 23

Testdata and Limits

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