有天爸爸交代小明幫忙把寫好的信裝進信封裡,信與信封上的名字要配對。例如:給王大毛的信要裝到寫有王大毛的信封。這時頑皮的小明想到一個惡作劇,就是把所有人的信與信封都裝錯;也就是說沒有一個人會收到正確寄給自己的信。例如
A收到B的信,
B收到C的信,
C收到A的信。
請幫小明算算,到底有多少種裝法可以不讓任何人收到應該寄給自己的信。
輸入檔可能包含多筆測試資料,每筆測試資料佔一列包含一個正整數n(0<n<20),n代表有多少個收信人。n=0時代表輸入結束。
對於每一筆測試資料請輸出一個k,k代表有幾種裝法可以讓每個收信人都不是收到應該寄給自己的信。
原TIOJ1086 / 94建中校內資訊能力競賽(prob 4)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |