提出 #60982602

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define rrep(i,a,b) for(int i=(int)(a);i<=(int)(b);i++)
#define all(v) v.begin(),v.end()
typedef long long ll;
typedef pair<int,int> pii;
#include <atcoder/convolution>
#include <atcoder/modint>
//using mint = atcoder::modint1000000007;
using mint = atcoder::modint998244353;
//.val()でintとして出力　llに注意
ll INF=3e18;
ll modpow(ll a,ll x,ll M){//a^x modM
              ll r=1;
              for (; x>0; x>>=1,a=a*a%M) if (x&1) r=r*a%M;
             return r;
}

int N,K;
vector<mint>v[200009];

/*class SegmentTree{
  public:
  vector<mint> dat[800009];
  int siz = 1;
  
  void init(int N){
    siz = 1 ;
    while (siz < N) siz *=2;
    for (int i=1; i<siz*2 ; i++) dat[i]={1};
    for (int i = 1; i <N ; i++) dat[i]={1,i-1,1};
  }
  
    // uは現在のセル番号 ,[l,r)は求める半開区間,[a,b)はセルに対応した半開区間
    vector<mint> solve(int l,int r,int a,int b,int u){
      if(r <= a || b<=l) return {1};
      if(l<=a && b <= r) return dat[u];
      int m =(a+b)/2;
      vector<mint> AnswerL = solve(l,r,a,m,u*2);
      vector<mint> AnswerR = solve(l,r,m,b,u*2+1);
      return convolution(AnswerL,AnswerR);
    }
  };*/

vector<mint> solve(int a,int b){
      if(a+1==b) return v[a];
      if(a >= N-1 || b<=0) return {1};
      int m =(a+b)/2;
      vector<mint> AnswerL = solve(a,m);
      vector<mint> AnswerR = solve(m,b);
      return convolution(AnswerL,AnswerR);
    }



int main(){
  
  cin >> N >> K ;
  K+=N-1;
  rrep(i,1,N-1){v[i-1]={1,i-1,1};}
  vector<mint> V=solve(0,N-1);
  cout << V[K].val() << endl;
}

提出情報

ジャッジ結果