一只蚂蚁在一个平面内的 (0,0) 处,现在在 (n,n) 处有一颗糖果,蚂蚁想要去吃这个糖果,但是河流限制了它的行动,在这个平面中,在直线 y=x+a 的上方都是河流,在直线 y=x−a 的下方都是河流(蚂蚁可以到达河的边界上),蚂蚁每次可以向右水平走一个单位长度或者向上垂直走一个单位长度,现在请问你蚂蚁有多少种方案可以吃到糖果。
输入
第一行一个整数 T(T<=50) 表示数据组数;
接下来每组数据包含一行两个整数 n, a(1<=n, a<=8000000)。
输出
对于每组数据输出一行,表示方案数,答案对 1e9 + 7 取模。
数据范围
对于 10% 的数据,T<=10,n<=10,a<=10
对于 40% 的数据,T<=50,n<=8000000,a<=40
对于 100% 的数据,T<=50,n<=8000000,a<=8000000
输入样例
2
4 1
4 2
输出样例
16
54
蚂蚁 C++ y=x+a没有标出,不太理解,各位帮扶
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 2024-五一综合模拟赛
- ¥15 下图接收小电路,谁知道原理
- ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线,如何释放宽带全部速度
- ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
- ¥15 ETLCloud 处理json多层级问题
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是,这到底错哪儿了😭