#P9629. Yes or No
Yes or No
题目描述
有 个问题,其中有 个问题的答案是 YES
, 个问题的答案是 NO
。当你回答一个问题之后,会知道这个问题的答案,求最优策略下期望对多少。
答案对 取模。
输入格式
仅一行两个正整数 。
输出格式
输出一行一个整数,表示期望,对 取模。
样例
1 1
499122178
2 2
831870297
3 4
770074220
10 10
208827570
42 23
362936761
数据范围
对于全部数据,。
对于 分的数据, 且 。