不爽 主要溢出 递归变化

#include<stdio.h>

int main()

{

int N,M,C,i,t;

scanf("%d",&C);

for(i=1;i<=C;i++)

{

scanf("%d%d",&N,&M);

long long f[21]={0,0,1},a,b,c;

for(t=3;t<=M;t++)

{

f[t]=(t-1)*(f[t-1]+f[t-2]);

}

for(a=b=t=1;t<=M;N--,t++)

{

a=a*N;b=b*t;

}

c=a/b;

f[M]=f[M]*c;

printf("%I64d\n",f[M]);

}

return 0;

}

这道2049题想通了就还好，拆分为两部走，一是从N个数里选M个，而是M个数排错；这样问题就简化很多了，不过坑爹的是在a/b求排列组合的时候，若a，b为整型则会发生溢出，超过四个字节，主要使用longlong