?在本博AC代碼中，求C_N^M用的是A_n^m/a_m^m沒用階乘的形式，兩者皆可

#include <stdio.h> int main(void) {long long a,b,larr[21];int x,y,i,c,n,m;larr[1]=0;larr[2]=1;larr[3]=2;for(i=4; i<=20; i++)larr[i]=(larr[i-1]+larr[i-2])*(i-1);scanf("%d",&c);while(c--){scanf("%d%d",&n,&m);a=b=1;x=n;y=m;for(i=m; i>=1; i--){a*=x--;b*=y--;}printf("%lld\n",a/b*larr[m]);}return 0; }

　　錯(cuò)排知識(shí)參考：http://www.cnblogs.com/bo-tao/archive/2011/08/02/2124622.html

?

轉(zhuǎn)載于:https://www.cnblogs.com/A--Q/p/5698057.html

總結(jié)

以上是生活随笔為你收集整理的hdu 2049 不容易系列之(4)——考新郎的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。