P14561 [CXOI2025] 我常常追忆过去
题目背景
:::epigraph[——联合省选2025 追忆]
我常常追忆过去。
:::
题目描述
小 $\bf\Delta$ 常常追忆过去。但是她在追忆过去之前需要先解决下面这个问题。
给定整数 $m$,你需要对每个 $n=1\ldots m$ 都求解下面的问题:
> 有一张 $n$ 个点的竞赛图,对于每个二元组 $(u,v)$($1\le u
> 你需要求出这张竞赛图上 SCC(强连通分量)的期望个数,答案对 $998244353$ 取模。
输入格式
一行两个整数 $m,op$,其中 $op$ 为输出参数,其用途在后面有解释。
输出格式
若 $op=1$:
+ $m$ 行,第 $i$ 行一个整数表示当 $n=i$ 时的答案。
若 $op=0$:
+ 一行一个整数,表示每个 $n=1\ldots m$ 得到的答案对 $998244353$ 取模**之后**的按位异或值(最后的按位异或值是不取模的)。
说明/提示
**本题采用捆绑测试。**
对于 $20\%$ 的分数满足 $m\le 200$。
对于 $50\%$ 的分数满足 $m\le 4000$。
对于 $80\%$ 的分数满足 $m\le 10^5$。
对于全部的分数,满足 $1\le m\le 2\times 10^6,op\in\lbrace 0,1\rbrace$。