這題就是所謂的多項式乘法。給你兩個多項式
本題沒有輸入,如果你輸入了任何東西,可能會導致各種不可預期的結果。
請#include "lib1987.h"
之後實作下列一個函數。
void multiply(int N, int M, long long a[], long long b[], long long ans[]);
:傳入非負整數N
、M
分別代表a
、b
分別為長度為ans
陣列當中。(係數皆升冪排列;ans
陣列的大小是
對於所有測資,
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 18 | |
2 (0~9) | 19 | |
3 (0~14) | 19 | |
4 (0~19) | 21 | |
5 (0~25) | 23 |
本題沒有輸出,如果你輸出了任何東西,你將會獲得一個WA。
這裡有一個測試用的標頭檔,可以用來測試。
該標頭檔接受以下輸入,數字間皆以空白分隔:
第一行:
第二行:
第三行:
測試程式將會呼叫函數後輸出ans
陣列的內容。
Problem set by Yihda Yol
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 18 |
2 | 0~9 | 19 |
3 | 0~14 | 19 |
4 | 0~19 | 21 |
5 | 0~25 | 23 |