[SGU222 Little Rooks]

[关键字]：数学 组合计数

[题目大意]：在一个n*n的棋盘里放k个车，问使它们不能互相攻击的摆放方案有多少种。

//====================================================================

[分析]：一开始推了半天递推公式也没解决了判重等一系列问题。然后在仔细一看题，太简单了……首先每一行每一列只能有一个车，所以找出k个车所摆放的k行k列总共有C(n,k)²种方案数，而在这k行k列中车的摆放方案共有k！种，所以最后答案就是C(n,k)²*K！（注意用int64）。

[代码]：

View Code

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

int n,k;
long long ans;

long long f(int n)
{
long long sum=1;
for (int i=1;i<=n;++i) sum*=i;
return sum;
}

int main()
{
    scanf("%d%d",&n,&k);
if (k>n) ans=0; 
else
        ans=(f(n)/f(k)/f(n-k))*(f(n)/f(k)/f(n-k))*f(k);
    printf("%I64d\n",ans);
    system("pause");
return 0;
}

转载于:https://www.cnblogs.com/procedure2012/archive/2012/03/23/2414348.html