#agc055d. [agc055_d]ABC Ultimatum

[agc055_d]ABC Ultimatum

称一个长度为 3n3n,只由 A,B,C\text{A,B,C} 组成的字符串是好的,当且仅当其能划分成 nn 个长度为 33 的子序列,每个子序列都是 ABC\text{ABC},或者 BCA\text{BCA},或者 CAB\text{CAB}。求把问号替换成 A,B,C\text{A,B,C} 使得字符串是好的的方案数 mod 998244353\bmod\ 998244353