codefoces #630 G. Challenge Pennants

题目链接

#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;
    cin>>n;
    cout<<(C(n,5)+4*C(n,4)+2*3*C(n,3)+2*2*C(n,2)+C(n,1))*(C(n,3)+2*C(n,2)+C(n,1))<<endl;
}