P2265 路边的水沟

    • 148通过
    • 628提交
  • 题目提供者 lin_toto 站长团
  • 评测方式 云端评测
  • 标签
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    LYQ市有一个巨大的水沟网络,可以近似看成一个n*m的矩形网格,网格的每个格点都安装了闸门,我们将从水沟网络右下角的闸门到左上角的闸门的一条路径称为水流。

    题目描述

    现给定水沟网的长和宽,求该水沟网中所有只包含向左和向上移动的水流数量。

    输入输出格式

    输入格式:

    输入共1行,包含两个整数n和m。

    输出格式:

    输出一个数字ans,即水流的数量。由于答案可能很大,请输出答案对1000000007取模的结果。

    输入输出样例

    输入样例#1: 复制
    3 5
    输出样例#1: 复制
    56

    说明

    对于30%的数据,1 ≤ m,n ≤ 10。

    对于50%的数据,1 ≤ m,n ≤ 1,000。

    对于80%的数据,1 ≤ m,n ≤ 50,000。

    对于100%的数据,1 ≤ m,n ≤ 1,000,000。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。