#agc040f. [agc040_f]Two Pieces

[agc040_f]Two Pieces

有两个棋子初始点都在坐标 00 ,两个棋子之间没有区别,总共要进行 NN 次操作,每次操作是如下操作其中之一:

1.选择一个棋子向前移动一步。

2.选择位置较后的那个棋子,直接移动到位置较前的那个棋子的位置。

NN 次操作后两个棋子分别在位置 A,BA,B 的方案数,对 998244353998244353 取模,两种方案是相同的,当且仅当两个棋子在每一步的坐标都是相同的(注意不是每一步的操作都相同)。