翻译(17)

题目:Mathematical Practice | JXNUOJ

描述:

Kamishirasawa Keine always says, "If you don't know what to do, why not give mathematical practice a try."

However, Cirno is way too much talented to work on simple problems. Therefore, you are now tasked to crack one.

We consider one operation on a set S as selecting m subsets of S in order (You can select the same subset multiple times and the selected subset can be empty). 

Now you need to figure out how many possible operations that the m selected subsets are pairwise disjoint.

As the answer may get very large, you need to print the answer after modulo 998244353998244353.

Kamishirasawa Keine总是说“如果你不知道做什么,为什么不尝试做数学练习。”

然而,Cirno太有天赋而不能解决简单的问题。因此,你被安排去解决一道。

我们考虑对集合S进行一个操作,有序选择m个集合S的子集(可以选择同一个子集多次,被选择的子集可以是空集)。

现在你需要找出有多少可能的操作可以使得m个子集成对不相交。

输入:

The input contains one line with two integers n and m(1≤n,m≤109), where n is the size of set S and m is the number of subsets to be selected in one operation.

输入包括一行,两个整数n和m(1≤n,m≤109),n是集合S的大小,m是在一次操作中被选择的子集的数量。

输出:

Print one integer, the number of possible operations above after modulo 998244353998244353.

输出一个整数,可能的操作的数量(取模后)

词汇:

crack 解决问题;打击,阻止 way 很远,大量 task 交给某人任务 subset 子集

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值