#arc116c. [arc116_c]Multiple Sequences

[arc116_c]Multiple Sequences

给定整数 N,M(1N,M2×105)N,M(1 \le N,M \le 2\times10^5),按如下要求构造数列 AA

  • 1AiM(i=1,2,,N)1 \le A_i \le M(i=1,2,\dots,N)
  • Ai+1A_{i+1}AiA_i 的倍数 (i=1,2,,N1)(i=1,2,\dots,N-1)

求出满足要求的数列个数模 998244353998244353 的值。