编程题
### 问题描述 众所周知,威震华夏的关云长有红牌当杀的能力。 现在 GK 公司出了一个打 boss 的活动,很不巧的是你随机到了标关羽,标关羽可以将一张红色手牌当成杀使用,杀可以对 boss 造成 $1$ 点伤害,现在你有 $a$ 张红色手牌,boss有 $b$ 点血量。boss 的技能是每受到 $1$ 点伤害,就会有 $50\%$ 的概率让你失去 $1$ 张手牌。假设你可以无限出杀,现在问你,你有多少概率能成功将 boss 击杀? 为了防止输出的精度问题,你需要对 $998244353$ 取模。 ### 输入格式 一行二个整数 $a,b$。 ### 输出格式 一个整数,为成功击杀 boss 的概率对 $998244353$ 取模的结果。 令 $M=998244353$ ,可以证明所求概率可以写成既约分数 $\dfrac{p}{q}$ 的形式,其中 $p,q$ 均为整数且 $q\not\equiv 0 (mod \ M)$。输出的整数应当是 $p·q^{-1}(mod\ M)$ 。 ### 样例输入 ```text 3 3 ``` ### 样例输出 ```text 748683265 ``` ### 说明 $3$ 张杀成功击败 boss 的概率为 $\dfrac{1}{4}$,对 $998244353$ 取模的结果为 $748683265$。 ### 评测数据规模 $1\le a \le 10^4,1\le b \le 5×10^3$。
查看答案
赣ICP备20007335号-2