定義函數 $f(x, y) = x$$2$ $ + y$$3$ $ - 2x$$2$ $y$ $ + xy$、$g(x, y) = f(f(x, y), f(y, x))$
Cheng 是個很常忘東忘西的人,所以如果 Cheng 忘記傳入參數進去 $g$ 函數的話預設 $x = A,\ y = B$,
沒傳參數進去的運算規則與 C++ 相同,忘記了雖然 Cheng 會很難過因為他上課明明就有講過,但他還是會給你一些部份分。 (順便提醒每題的部份分得分規則在題目敘述 subtask 那一欄)
現在有 $Q$ 筆詢問,每次詢問會有一個 $n_i$,代表傳入的參數數量,最多兩個,依序為 $x,\ y$,
請你對於每筆詢問回答 $g(x, y)$ 的結果。
對於所有測試資料:
$1 \le Q \le 10$$6$
$0 \le n_i \le 2$
$0 \le A,\ B,\ x,\ y \le 100$
輸入共 $Q + 1$ 行,
第一行有三個數字依序為 $Q,\ A,\ B$,
接下來有 $Q$ 行,
第 $i + 1$ 行有 $n_i + 1$ 個數字,第一個數字為 $n_i$,接下來 $n_i$ 個數字依序代表參數 $x,\ y$ (有可能不足兩個)。
共輸出 $Q$ 行,代表每筆詢問的答案。
3 10 5 0 1 2 2 5 7
-414250625 936279 -20621467
範例測資 1 解釋:
第 1 個詢問的答案為 $g() = -414250625$
第 2 個詢問的答案為 $g(2) = 936279$
第 3 個詢問的答案為 $g(5,7) = -20621467$
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~9 | $n_i = 2$ 且 $A,\ B,\ x,\ y \le 10$ | 20 |
2 | 0~19 | $n_i = 2$ | 10 |
3 | 0~9, 20~29 | $A,\ B,\ x,\ y \le 10$ | 55 |
4 | 0~39 | 題目範圍限制 | 15 |