11955 - Binomial Theorem

本題請你將 (a+b)^k 乘開，寫出等式：
(a+b)^k = x₁a^k + x₂a^k−1b + x₃a^k−2b² + … + x_k+1b^k
其中 x_{1 …} x_k+1 為二項式係數，即 x_i = C_kⁱ .

INPUT

輸入資料的第一列為一整數T(T <= 100)表示測試資料的組數。每組資料一列，其格式為(a+b)^k，其中 a 與 b 為變數名稱，變數名稱以'a' ~ 'z'的小寫字母所組成，且 k (1 <= k <= 50)為其次方。每列的長度不會起過100個字元。

OUTPUT

請每組資料輸出格式"Case N: T"，其中N表示測試資料編號(由1開始)，T表示乘開的式子。你不應該輸出係數或指數上多餘的1。

SAMPLE INPUT

3
(a+b)^1
(alpha+omega)^2
(acm+icpc)^3

SAMPLE OUTPUT

Case 1: a+b
Case 2: alpha^2+2*alpha*omega+omega^2
Case 3: acm^3+3*acm^2*icpc+3*acm*icpc^2+icpc^3

---

原文出處