rook是车。
　　当k>n时没有合理的布车方案；
　　当k=n时有k! 种；
　　当k<n时，从n*n的矩阵中选出一个k*k的矩阵有C_n^k \cdot C_n^k种方案，然后在这个小矩阵中布车有k! 种方案，于是总数是k! \cdot C_n^k \cdot C_n^k。
　　n<=10，C_n^k \cdot C_n^k \le 252^2。
　　Submit 1: AC。

?View Code CPP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

//AC
#include <iostream>
using namespace std;
 
inline long fact(long x)
{
    long r(1);
    for (;x;r*=x--);
    return r;
}
 
int main()
{
    long n,k;
    cin>>n>>k;
    if (k>n) cout<<0;
    else
    {
        n=fact(n)/(fact(n-k)*fact(k));
        n*=n;
        cout<<fact(k)*n;
    }
    return 0;
}