hk_cnyali's Blog

给定一个字符串$s$，仅包含 < 和 > 两种字符。

你需要计算「使得$p_i < p_{i + 1}$当且仅当 $s_i$ 为 < 的排列 」的数量。

可以发现，答案可能很大，因此你只要输出它对 $998244353$ 取模的结果。

$n \le 10^5$

有一个 $n\times m\times l$ 的立方体，立方体中每个格子上都有一个数，如果某个格子上的数比三维坐标至少有一维相同的其他格子上的数都要大的话，我们就称它是极大的。

现在将 $1\sim n\times m\times l$ 这 $n\times m\times l$ 个数等概率随机填入 $n\times m\times l$ 个格子（即任意数字出现在任意格子上的概率均相等），使得每个数恰出现一次，求恰有 $k$ 个极大的数的概率。答案对 $998244353$ 取模。

$1 \le n, m, l \le 5 \times 10^6, 1 \le k \le 100$