提出 #75868713

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int a,b,c;
const int mod = 998244353;
vector<int> fac,inv,invfac;
void init(int n, int mod) {
  fac.resize(n+1); inv.resize(n+1); invfac.resize(n+1);
  fac[0]=fac[1]=inv[1]=invfac[0]=invfac[1]=1;
  for(int i=2;i<=n;i++) fac[i]=1LL*fac[i-1]*i%mod;
  for(int i=2;i<=n;i++) inv[i]=1LL*mod-1LL*(mod/i)*inv[mod%i]%mod;
  for(int i=2;i<=n;i++) invfac[i]=1LL*invfac[i-1]*inv[i]%mod;
}
int ncr(int n, int r) {
  if(r<0 || n<0 || r>n) return 0;
  return 1LL*fac[n]*invfac[r]%mod*invfac[n-r]%mod;
}
int nhr(int n, int r) {
return ncr(n+r-1, r);
}
ll ans=0;
int main() {
 ios::sync_with_stdio(false);
 cin.tie(0);
 cin >> a >> b >> c;
 init(4000000,998244353);
 int n=b+1;
 for(int i=0;i<=n;i++) {
  // i개에 1 배정
  ans += 1LL*nhr(i,a)*ncr(n,i)%mod*nhr(n-i,c-n+i)%mod;
  ans %= mod;
  //cout << ans << endl;
 }
 cout << ans;
}

提出情報

ジャッジ結果