26 . 數學題？
TopCoder
.gif)
Tags
Description
定義函數 $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$
Input Format
輸入共 $Q + 1$ 行，
第一行有三個數字依序為 $Q,\ A,\ B$，
接下來有 $Q$ 行，
第 $i + 1$ 行有 $n_i + 1$ 個數字，第一個數字為 $n_i$，接下來 $n_i$ 個數字依序代表參數 $x,\ y$ (有可能不足兩個)。
Output Format
共輸出 $Q$ 行，代表每筆詢問的答案。
Sample Input 1
3 10 5 0 1 2 2 5 7
Sample Output 1
-414250625 936279 -20621467
Hints
範例測資 1 解釋：
第 1 個詢問的答案為 $g() = -414250625$
第 2 個詢問的答案為 $g(2) = 936279$
第 3 個詢問的答案為 $g(5,7) = -20621467$
Problem Source
Subtasks
| 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 |