Sgu 222

显然当n<k时答案为0

当n>=k时，可分为两步：先在n*n的矩阵中选出k行k列，组成一个k*k的子矩阵，再在k*k的子矩阵中放置k个。

前一步的方法数为C(n,k)*C(n,k)，后一步的方法数为k!，故答案为(C(n,k))^2*k!。

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 long long fact(int x){
 4     long long ans=1;
 5     for(int i=2;i<=x;++i) ans*=i;
 6     return ans;
 7 }
 8 int main()
 9 {
10     int n,k;
11     scanf("%d%d",&n,&k);
12     if(n<k)
13         printf("0\n");
14     else
15         printf("%I64d\n",fact(k)*(fact(n)/fact(k)/fact(n-k)*(fact(n)/fact(k)/fact(n-k))));
16     return 0;
17 }