考虑 (1,2,...,2N−1)(1,2,...,2^N-1)(1,2,...,2N−1) 的一个排列 P=(P1,P2,...,P2N−1)P=(P_1,P_2,...,P_{2^N-1})P=(P1,P2,...,P2N−1)。称 PPP 像堆当且仅当 Pi<P2iP_i \lt P_{2i}Pi<P2i 和 Pi<P2i+1P_i \lt P_{2i+1}Pi<P2i+1 对 1≤i≤2N−1−11 \le i \le 2^{N-1}-11≤i≤2N−1−1 成立。
给定正整数 AAA 和 BBB。令 U=2AU=2^AU=2A,V=2B+1−1V=2^{B+1}-1V=2B+1−1。在所有像堆的排列中任取一个,求 PU<PVP_U \lt P_VPU<PV 的概率。模 998244353998244353998244353。
数据范围:
使用您的 gxyz 通用账户