摘要：
$n$ 和 $m$ 和 $k$ 和序列 $b_i(1\le i\le m,1\le b_i\le b_{i+1}\le \frac n2)$。对于字符串 $s$，如果选其 $b_i$ 前缀和 $b_i$ 后缀翻转并交换能变成字符串 $s'$，则 $s,s'$ 是相等的。求有多少个长度为 $n$ 的字符串，字符集大小为 $k$，互不相等。答案 $\bmod 998244353$。
数据范围：$2\le n\le 10^9$，$1\le m\le \min(\frac n2,2\cdot 10^5)$，$1\le k\le 10^9$。 阅读全文