题解 | #数组构造#

数组构造

https://www.nowcoder.com/practice/10c7508223834e259831d51806ad99d3

#include <bits/stdc++.h>

using namespace std;
const int maxn = 1000000;

const long long mod = 998244353;

vector<long long> fac(maxn), ifac(maxn);


long long mul(long long a, long long b) {
    return 1ll * a * b % mod;
}

long long qpow(long long a, long long b) {
    long long ret(1);
    while (b) {
        if (b & 1) ret = mul(ret, a);
        a = mul(a, a);
        b >>= 1 ;
    }
    return ret;
}

long long C(int n,int m){
    return mul(fac[n],mul(ifac[n-m],ifac[m]));
}


int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    fac[0] = 1;
    for (int i = 1; i < maxn; i++ ) fac[i] = mul(fac[i - 1], i);
    ifac[maxn - 1] = qpow(fac[maxn - 1], mod - 2);
    for (int i = maxn - 2; ~i; i--) ifac[i] = mul(ifac[i + 1], i + 1);

    int n, m;
    cin >> n >> m;
    cout << C(n + 2 * m - 1, 2 * m) << endl;

    return 0;
}

全部评论

相关推荐

10-24 13:36
门头沟学院 Java
Zzzzoooo:更新:今天下午有hr联系我去不去客户端,拒了
点赞 评论 收藏
分享
头像
11-18 16:08
福州大学 Java
影流之主:干10年不被裁,我就能拿别人一年的钱了,日子有盼头了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务