codeforces 630H. Benches

题目链接

一座城市有n条南北走向的街道和n条东西走向的街道，现要将5条不用的长凳放置在街道相交处，且同一条街道上的长凳数不超过一条，问有多少种放置方案 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
LL C(LL n,LL r){
    LL i,j,s=1;
    if(r>n)return 0;
    if(n-r<r)r=n-r;
    for(i=0,j=1;i<r;i++){
        s*=(n-i);
        while(j<=r&&s%j==0)
            s/=j,j++;
    }
    return s;
}
int main()
{
    LL n,ans=1;
    cin>>n;
    for(LL i=n,j=0;j<5;j++,i--){
        ans*=i;
    }
    cout<<ans*C(n,5)<<endl;
}