cogs 1516 棋盘上的车

1. 棋盘上的车
   ☆ 输入文件：rook.in 输出文件：rook.out 简单对比
   时间限制：1 s 内存限制：256 MB
   【题目描述】

在n*n(n≤20)的方格棋盘上放置n 个车，求使它们不能互相攻击的方案总数。
【输入格式】

一行一个正整数n。
【输出格式】

一行一个正整数，即方案总数。
【样例输入】

3
【样例输出】

6

---

【分析】
简单的组合数知识，答案是n!