11115 - Uncle Jack

傑克叔叔想把他的D張唱片給他的N個姪兒，請你幫他計算共有幾個不同方式將他的所有唱片分送給姪子們。每張唱片都不一樣，且也許會有人沒拿到任何一張唱片。

Input 

輸入有多筆測試資料，每筆測試資料一列，有兩個整數：N(1 <= N <= 10)表示有幾個姪子，D(0 <= D <= 25)表示唱片的總數。當N = D = 0表示測試資料結束。

Output 

每筆測試資料輸出一列，計算分送D張唱片給N個姪子的所有組合總數。

Sample Input 

1 20
3 10
0 0

Sample Output 

1
59049

---

原文出處

11151 - Longest Palindrome

迴文字(palindrome)，是一個英文單字的字母由左邊讀起，與從右邊讀起的順序是一樣的，例如：GAG, MADAM, ABCCBA，但是ADAM並非一個迴文字，在此我們將空字串也視為一個迴文字。
對於任一個單字，我們一定能藉由刪除部分字母使得單字變成迴文字，例如將ADAM中的M刪除後得到ADA為一個迴文字。
本題請你寫一個程式判斷一個單字藉由刪除部份字母後，得到一個迴文字的最長長度為何。

Input and Output

輸入的第一列有一個整數T(<= 60)。表示接下來有T列，每列為一個長度少於1000的字串。
對於大部份的字串(>= 90%)其長度<=255。
請你輸出該字串變成一個迴文字的最大長度為何。

Sample Input

2
ADAM
MADAM

Sample Output

3
5

---

原文出處

11152 - Colourful Flowers

下圖中為三角形及其內切圓與外接圓的圖形，本題給定三角形的三邊長，請你分別計算黃、藍、紅三色面積。

Input and Output

輸入每列給定三個整數a, b, c分別表示三角形的三邊長，其中0 < a <= b <= c <= 1000。
請你每組資料分別輸出黃、藍、紅的面積，輸出到小數點後4位。

Sample Input

3 4 5

Sample Output

13.6350 2.8584 3.1416

---

原文出處

11137 - Ingenuous Cubrency

有一個國家叫"方塊國"，方塊國使用"方塊幣"當作流通的貨幣，這種貨幣是由方塊所組成，其面額是1~21的立方倍，也就是1, 8, 27, ..., 9261。

你的任務是要計算用方塊幣付款的所有可能方式，例如付21元共有三種付款方式：(1)付21個1元方塊幣; (2)付1個8元方塊幣加13個1元方塊幣; (3)付2個8元方塊幣加5個一元方塊幣。

輸入的每一列會有一個整數，請你計算此金額的所有可能付款方式，此金額大小介於1~10000之間。

Sample input

10 
21
77
9999

Output for sample input

2
3
22
440022018293

---

原文出處

11192 - Group Reverse

本題請你分組反轉字串，考慮下列字串：

“TOBENUMBERONEWEMEETAGAINANDAGAINUNDERBLUEICPCSKY”

本字串長度為48，如果我們把該字串分成8個長度為6的群組，對每個群組內的字串分別做反轉，會得到另一個新字串：

“UNEBOTNOREBMEEMEWENIAGATAGADNAEDNUNIIEULBRYKSCPC”

給定群組數目及字串，請你分組反轉字串。

 Input

輸入最多有101列，每列有一個整數G(G<10)表示群組個數，接著會有一個字串，其長度一定是G的整數倍。字串長度不會大於100，每個字元只包含英文字母。若讀入一列僅包含整數0則表示輸入結束。

Output

請輸出分組反轉字串。

Sample Input                             Output for Sample Input

3 ABCEHSHSH 5 FA0ETASINAHGRI0NATWON0QA0NARI0 0

CBASHEHSH ATE0AFGHANISTAN0IRAQ0NOW0IRAN0

---

原文出處