problem description
有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品a,b，並且數量都是1，從中選2件物品，則排列有"ab","ba"兩種。
input
每組輸入資料有兩行，第一行是二個數n,m(1<=m,n<=10)，表示物品數，第二行有n個數，分別表示這n件物品的數量。
output
對應每組資料輸出排列數。(任何運算不會超出2^31的範圍)
大概是指數型母函式的模板
能看懂嗎。。
當模板記下**就好。。
#include
#include
#include
using
namespace
std;
intf(intn)
intmain()
for(i=
0; i<=num[
0]; i++)
//賦初值
c1[i]=
1.0/
f(i);
for(i=1
; i//n
個括號 }
printf
("%.lf\n"
,c1[m]*
f(m)); }
return0;
}
hdu 1521 排列組合
題意 problem description 有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品a,b，並且數量都是1，從中選2件物品，則排列有 ab ba 兩種。input 每組輸入資料有兩行，第一行是二個數n,m 1 m,n 10 表示物品數，第二行有n個數，分別表...
HDU 1521（排列組合）
母函式題，求排列使用指數型母函式，套用母函式模板即可。include include using namespace std const int maxn 15 int fac maxn 階乘 int num maxn double c1 maxn c2 maxn 計算10以內的階乘 void ge...
HDU 1521排列組合 指數型母函式
題目鏈結 題目 有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品a,b，並且數量都是1，從中選2件物品，則排列有 ab ba 兩種。input 每組輸入資料有兩行，第一行是二個數n,m 1 m,n 10 表示物品數，第二行有n個數，分別表示這n件物品的數量。outpu...