【题目说明】

1.本题的题目背景较短，跳过背景不阅读，不会影响题目的作答。

2.我们建议阅读pdf版题面。

3.3是998244353的一个原根。题目中的所有提示，时间、空间限制并不意味着需要。