#2710. 闯关

闯关

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你进入了一个闯关游戏,在进入这个游戏的时候,你持有n\red{n}个魔法球,每一个魔法球都有一个在区间[0,1]\red{[0,1]}之内随机的魔力值。你一共需要通过m\red{m}道关卡,在通过每一道关卡的时候,你有12\red{\frac{1}{2}}的概率会消耗掉魔力值最大的魔法球,也有12\red{\frac{1}{2}}的概率会消耗掉魔力值最小的魔法球。

那么你能否计算出通关后剩余的魔力值期望之和呢?答案对109+7\red{10^9+7}取模。

输入格式

第一行输入一个整数T\red{T}表示输入的组数;

后面T\red{T}行每一行包含两个整数n,m\red{n,m}表示魔法球的个数和关卡数。

输出格式

输出T\red{T}行,每行一个整数表示答案

样例

输入样例

2
2 2
3 1

输出样例

0
1

提示

对于100%\red{100\%}的数据,1<=T<=105,1<=m<=n<=109\red{1<=T<=10^5,1<=m<=n<=10^9}

普及组测试5

未参加
状态
已结束
规则
IOI
题目
4
开始于
2022-8-13 18:00
结束于
2022-8-13 21:00
持续时间
3 小时
主持人
参赛人数
46