2 条题解

  • 0
    @ 2022-5-7 18:00:01

    「10年OI一场空,看错模数见祖宗」

    然后就是求C(n,m),没别的了

    #include<iostream>
    using namespace std;
    #define ll long long
    const ll M = 1e8 + 7;
    ll qpow(ll a, ll b){
        ll ans = 1, base = a;
        while (b){
            if (b&1) ans = ans * base % M;
            base = base * base % M;
            b >>= 1;
        }
        return ans;
    }
    int main(){
        ll n, m, c=1;
        cin >> n >> m;
        for (int i = 1;i <= m;++i){
            c = c * (n+1-i) % M;
            c = c * qpow(i, M-2) % M;
        }
        cout << c;
    }
    

    信息

    ID
    1884
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    (无)
    递交数
    522
    已通过
    33
    上传者