題目描述

從一個 n*n (n≤10)的棋盤中放入n隻棋子, 要求每隻棋子選取不在同一行也不在同一列的方格上, 共有多少種方法?

輸入格式

1個整数n

輸出格式

一個整數代表共有多少種方法

Samples

4

24

原始資料

• Zero1 題號：b401
• Hydro 題號：Z1401
• Locale：zh_TW
• Display：open