#16619. 紫色百合
紫色百合
暂无测试数据。
“牵着你的手的是她,路边开满了紫色的百合花......”。
你从梦中醒来,却依然忘不了梦中的百合花。一共有 $N$ 朵百合花,每朵百合花都有一个权值,在二进制下正好写成一行'1'
,第 $i$ (下标从 $1$ 开始)朵紫色百合的权值在二进制下写成连续的 $i$ 个'1'
。你想挑出其中一些组成 “一束百合花” 且价值在二进制下恰好为一个'1'
后面 $P$ 个'0'
,那么有多少种挑选方案呢?
定义 “一束百合花” 的价值为这些百合花组成的集合的所有子集的权值乘积的和(空集的权值乘积算 $1$)。如价值为 $1$ 和 $3$ 组成的一束百合花价值为 $1+1+3+1*3=8$。
输入格式
一行两个正整数 $N,P$,含义如题目中所示。
输出格式
一个整数代表方案数模 $998244353$ 的结果。
数据范围与约定
样例解释 1
第一种选取方法选取第 $1, 2$ 朵花,权值分别为 $1, 3$,总价值为 $8$。
第一种选取方法选取第 $3$ 朵花,权值为 $7$,总价值为 $8$。
3 3
2
233 666
572514965