学步园

http://acm.hdu.edu.cn/showproblem.php?pid=2049

解题思路：依然是错排，不过错排结果还要乘上C（n，m），是错排加组合的题目，套公式吧。

#include <stdio.h></p> <p>int main()<br /> {<br /> __int64 sum[21]={1,1};<br /> __int64 f[21]={0,0,1};<br /> __int64 res;<br /> int i,m,n,NumOfTest;<br /> for (i=2;i<=20;i++)<br /> {<br /> sum[i]=sum[i-1]*i;<br /> if(i>=3)<br /> f[i]=(i-1)*(f[i-1]+f[i-2]);<br /> }<br /> while (scanf("%d",&NumOfTest)!=EOF)<br /> {<br /> while (NumOfTest--)<br /> {<br /> scanf("%d%d",&n,&m);<br /> res=sum[n]/sum[m]/sum[n-m]*f[m];<br /> printf("%I64d/n",res);<br /> }<br /> }<br /> return 0;<br /> }