陈致言 2022-07-30 16:19 采纳率: 50%
浏览 30
已结题

蚂蚁 C++ y=x+a没有标出,不太理解,各位帮扶

一只蚂蚁在一个平面内的 (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

  • 写回答

1条回答 默认 最新

  • [PE]经典八炮 2022-08-01 14:36
    关注

    就是这个一次函数的图像所对应的直线,a是常数

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 8月13日
  • 已采纳回答 8月5日
  • 创建了问题 7月30日

悬赏问题

  • ¥20 ue5运行的通道视频都会有白色锯齿
  • ¥20 用雷电模拟器安装百达屋apk一直闪退
  • ¥15 算能科技20240506咨询(拒绝大模型回答)
  • ¥15 自适应 AR 模型 参数估计Matlab程序
  • ¥100 角动量包络面如何用MATLAB绘制
  • ¥15 merge函数占用内存过大
  • ¥15 Revit2020下载问题
  • ¥15 使用EMD去噪处理RML2016数据集时候的原理
  • ¥15 神经网络预测均方误差很小 但是图像上看着差别太大
  • ¥15 单片机无法进入HAL_TIM_PWM_PulseFinishedCallback回调函数