【题目说明】

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

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

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