2010年1月12日星期二.sgu222
sgu222:n*n棋盤上放置k個(gè)車的不同放法
組合數(shù)學(xué)知識(shí)
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;