题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020G
描述:
Kamishirasawa Keine 总是说,“如果你不知道要做什么,为什么不试一试数学练习呢?
然而,Cirno太聪明而不能做简单的题目,因此,你现在的任务是破解一个。
我们考虑在集合S上的一个操作为按顺序选择S的M个子集。(你可以多次选择相同的子集并且选择的子集可以为空集)。
现在,您需要确定 m 个选定的子集成对不相交的可能操作数。
因为答案可能非常大,你需要在模998244353后打印答案。
输入:
输入包含一行,有两个整数n和m(1≤n,m≤109),n代表数列S的大小,m是每次操作选择的子集数。
输出:
打印一个整数,模数998244353后上述可能的运算数。
生词:crack 裂纹,破解,打击,崩溃
operation 操作
subset子集,亚 群
pairwise成对
disjoint.不相交的,分离,脱节,打乱(次序等)