为蓝桥杯准备

　　1.今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。假设一共有N个光棍,其中有M个没有抽到自己的纸条,求发生这种情况一共有多少种可能.。输入 每行包含两个整数N和M(1<M<=N<=20)，以EOF结尾。 输出 对于每个测试实例，请输出一共有多少种发生这种情况的可能，每个实例的输出占一行。

　　解析：由于另外（n-m）人已经拿到自己的卡片，所以这m人是全错位，只需选择出这m人并乘以全错位。

　　

#include<stdio.h>

long long a[22];

void quancuowei()
{
    int i;
    a[1]=0,a[2]=1;
    for(i=3;i<=21;i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);
}

long long zuhe(int n,int m)
{
    int a,b,ans;
    a=n-m+1;b=1,ans=1;
    while(a<=n&&b<=m)
    {
        ans=ans*a/b;
        a++;
        b++;
    }
    return (long long)ans;
}

int main()

{
    int i,j;int m,n;
    long long ans;
    quancuowei();
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        printf("%lld\n",zuhe(n,m)*a[m]);
    }
    return 0;
}

　　2.经典矩阵相乘

//a[m][n]*b[n][k] = c[m][k]
for(int i=0; i<m; i++)
{
    for(int j=0; j<k; j++)
    {
        int sum = a[i][0]*b[0][j];
        for(int t=0; t<n; t++)
        {
            sum += a[i][t]*b[t][j];
        }
        c[i][j] = sum;
    }
}
//都用了临时变量sum，我写的时候一般没用