---
# System prepended metadata

title: 抽鑰匙

---

# 抽鑰匙
## Description
```
binghua接下來面臨段考與學測，慌張的binghua想來練練數學，但他有一題排列組合不會寫.....QQ

這題目是這樣子的：

即將升上大學的youzhe聽到大學有個遊戲叫抽鑰匙，並且這個遊戲為了保障每個同學的權利，希望每個人都不要拿到自己的鑰匙。

例如：（三個人）

> A抽到B的鑰匙  
> C抽到A的鑰匙  
> B抽到C的鑰匙

問共有幾種可能讓每個人都不拿到自己的鑰匙？
```
## Input
```
有一個n，代表共有n個人

**測資範圍**

1≤n≤25
```
## Output
```
輸出共有幾個可能
```
## Hint
```
**n=3;ans=2**

A拿B

B拿C

C拿A

\---

A拿C

B拿A

C拿B

**分數分配**

60% n<12

40% 無分配
```
