2011年8月10日 星期三

12034 - Race

賽馬比賽中共有 n 匹馬,請你計算共有幾種可能的排名方式。注意,可能會有多匹馬名次相同的情況,例如任兩匹馬有三種可能的相對排名方式:
  1. 並列第一。
  2. 第一匹馬在前,第二匹馬在後。
  3. 第二匹馬在前,第一匹馬在後。

Input

輸入的一開始有一個整數T( <= 1000)表示測試資料的組數,每組測試資料有一個整數 n (1 <= n <= 1000)。

Output

請針對每組測試資料,輸出資料的編號,及共有幾種排名的方式。由於數值可能非常大,故請取除10056的餘數。


Sample Input 

3
1
2
3

Sample Output 

Case 1: 1
Case 2: 3
Case 3: 13


原文出處

沒有留言:

張貼留言