TopCoder

User's AC Ratio

75.0% (3/4)

Submission's AC Ratio

17.6% (3/17)

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 65536 65536 1 2 3 4
1 2000 65536 65536 1 2 3 4
2 2000 65536 65536 1 2 3 4
3 2000 65536 65536 1 2 3 4
4 2000 65536 65536 1 2 3 4
5 2000 65536 65536 1 2 3 4
6 2000 65536 65536 1 2 3 4
7 2000 65536 65536 1 2 3 4
8 2000 65536 65536 1 2 3 4
9 2000 65536 65536 1 2 3 4
10 2000 65536 65536 2 4
11 2000 65536 65536 2 4
12 2000 65536 65536 2 4
13 2000 65536 65536 2 4
14 2000 65536 65536 2 4
15 2000 65536 65536 2 4
16 2000 65536 65536 2 4
17 2000 65536 65536 2 4
18 2000 65536 65536 2 4
19 2000 65536 65536 2 4
20 2000 65536 65536 3 4
21 2000 65536 65536 3 4
22 2000 65536 65536 3 4
23 2000 65536 65536 3 4
24 2000 65536 65536 3 4
25 2000 65536 65536 3 4
26 2000 65536 65536 3 4
27 2000 65536 65536 3 4
28 2000 65536 65536 3 4
29 2000 65536 65536 3 4
30 2000 65536 65536 4
31 2000 65536 65536 4
32 2000 65536 65536 4
33 2000 65536 65536 4
34 2000 65536 65536 4
35 2000 65536 65536 4
36 2000 65536 65536 4
37 2000 65536 65536 4
38 2000 65536 65536 4
39 2000 65536 65536 4