P9779 不定项选择题 题解

XRRRRcode · 2023-10-22 17:48:34 · 题解

题解

从 n 到 1 循环一次，每次把 ans 加上 i 的组合数，最后输出 ans 就行。

代码

#include<bits/stdc++.h>
using namespace std;
long long f(long long n)
{
    long long i,ans=1;
    for(i=2;i<=n;i++)
        ans*=i;
    return ans;
}
int main()
{
    long long n,i,ans=0;
    cin>>n;
    for(i=n;i>1;i--)
        ans+=f(n)/f(i)/f(n-i);
    cout<<ans+n<<endl;
    return 0;
}