sgu222 Little Rooks

题意：

两个车互不攻击，当且仅当它们不在同一行或同一列上。输入整数n和k，你需要求出在n*n的国际象棋棋盘上放k个互不攻击的车有多少种方法。

tip：

组合数学
Cnk*cnk*k!（n行n列选k个）

#include <cstdio>#include <iostream>#include <cstring>using namespace std;const int maxn = 12;int n,k;long long ans[maxn];void pre(){    ans[1] = 1;    ans[0] = 1;    for(int i = 2;i < maxn;i++)        ans[i] = ans[i-1] * i;    //cout << ans[maxn-1]<<endl;}void init(){    scanf("%d%d",&n,&k);    if(n < k)        printf("0\n");    else        printf("%lld\n",ans[k]*(ans[n]/ans[k]/ans[n-k]) * (ans[n]/ans[k]/ans[n-k]) );}int main(){    pre();    init();}