【题目描述】
在n*n(n≤20)的方格棋盘上放置n 个车，求使它们不能互相攻击的方案总数。
【输入格式】
一行一个正整数n。
【输出格式】
一行一个正整数，即方案总数。
【样例输入】
3
【样例输出】
6
?我们一行一行放置，则第一行有n种选择，第二行n-1，……，最后一行只有1种选择，根据乘法原理，答案就是n!
#include<iostream>
#include<cstdio>
using namespace std;
int n;
long long ans=1;
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++)ans*=i;printf("%lld\n",ans);return 0;
}