2010年1月12日星期二.sgu222 组合数学知识

2010年1月12日星期二.sgu222 组合数学知识

2010年1月12日星期二.sgu222

sgu222:n*n棋盘上放置k个车的不同放法
组合数学知识
C(n,k)选k行，然后A(n,k)求n列中k列的全排列
res = C(n,k) * A(n,k) 注意使用long long 型

LL res = 1;
for(i = 2;i <= n;i++) {
    res *= i;
}
for(i = 2;i <= n-k;i++) {
    res /= i;
}
res *= res;
for(i = 2;i <= k;i++) {
    res /= i;
}
cout << res << endl;