（水题）Codeforces - 630H - Benches

https://codeforces.com/problemset/problem/630/H

又一个组合数学的问题，我们先考虑在 $n$ 列中选出 $5$ 列来放椅子，然后对第一列有 $n$ 种放法，第二列有 $n-1$ 种放法……最后就是 $C_n^5A_n^5$ ……

居然没有注意到会溢出，这里可以用大数或者是及时除以因子保证不溢出。因为结果是比较小所以可以试试能不能保证不在64位里溢出。

#include<bits/stdc++.h>
using namespace std;
#define ll long long


ll C(int n,int m){
    ll res=1;
    for(int i=0;i<m;i++){
        res*=(n-i);
    }
    ll res2=1;
    for(int i=0;i<m;i++){
        res2*=(i+1);
    }
    return res/res2;
}

ll A(int n,int m){
    ll res=1;
    for(int i=0;i<m;i++){
        res*=(n-i);
    }
    return res;
}


int n;
int main(){

    int n;
    scanf("%d",&n);
    printf("%lld\n",C(n,5)*A(n,5));

}

 

转载于:https://www.cnblogs.com/Yinku/p/10285611.html