数数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
今天没别的,就是教大家数数
题目描述
给定两个整数 n 和 m ,在所有包含 n 个小于 的非负整数的序列中,需要统计所有序列中存在多少个好的子序列。
我们定义好的子序列为所有数字AND后最低位是1,其他位都是0。 注意到答案可能非常大,所以我们需要答案对998244353取模
输入格式
一个输入两个整数,
输出格式
输出一个整数代表有多少好的子序列
样例 #1
样例输入 #1
样例输出 #1
样例解释
1 0 一种
1 1 三种
1 2 一种
1 3 两种
1 4 一种
1 5 两种
1 6 一种
1 7 两种
0 1 一种
2 1 一种
3 1 两种
4 1 一种
5 1 两种
6 1一种
7 1两种
5 3一种
3 5一种
共计25种