我們的湯圓社長很喜歡吃東西,尤其是用公費吃東西特別快樂
因此他曾經提出要舉行一場聖誕晚會(吃披薩晚會)
儘管偏鄉也很想吃披薩所以大力支持,但還是被否決了
(學弟妹你們想辦ㄉ話我絕對支持ㄛ)
雖然活動沒有辦成,但湯圓決定還是要研究一下聖晚要怎麼進行
而在一場聖誕晚會中,交換禮物肯定是不可或缺的一部分
湯圓希望建北電資的每個人都能參與交換禮物
且建北電資共有
而且若第
最後形成的環要涵蓋到建北電資的所有人,那便是一個交換禮物方式
現在湯圓想要從所有交換禮物方式中選一個,由於可能的方式太多了,因此他想請你算出有幾種獨特的交換禮物方式
第一行有一個整數
接下來
對於每一筆詢問,輸出可能的交換禮物方式模
2 2 3
1 2
如果每個人送禮物的人都一樣,那就只能算成一種方式
比如說
因為兩種方式第1個人都送給第2個人,第2個人都送給第3個人,第3個人都送給第1個人
而(1, 2, 3)和(1, 3, 2)則算是兩種方式
No. | Testdata Range | Score |
---|