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!。
![](https://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif)
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 }
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 }