【题目描述】
在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;
}