题目链接：1339: 土豪fcbruce

Description

10年后，就职于Google的fcbruce赞助了武汉科技大学好多钱，学校因此决定扩建。第一步是新建宿舍楼，为了整洁美观，fcbruce建议将宿舍楼按n行m列布局且相邻的宿舍楼间有一条通道（所有通道和宿舍楼规格相同）。现在fcbruce想从1号宿舍走到n×m号宿舍（如下图是n=2,m=3的宿舍楼平面图）。已知fcbruce是个十分死板的懒人，他只想走宿舍楼间的通道且不想走多余的路程，聪明的你能告诉他有多少种不同的路线从1号宿舍走到n×m号宿舍吗？

Input

有多组测试数据，每组占1行，每行有两个数n,m(1<n<200,1<m<200)，以文件结束标志结束读入数据

Output

每行输出一个整数为从1号宿舍走到n×m号宿舍的不同路线总数，这个数可能很大，请将其模1000007（10^6+7）后输出。

Sample Input

  1. 2 2
  2. 3 4
  3. 6 8
  4. 11 14
  5. 18 22
  6. 27 32
  7. 38 44
  8. 60 56
  9. 199 150
  10. 140 198

Sample Output

  1. 2
  2. 10
  3. 792
  4. 144059
  5. 941920
  6. 705658
  7. 82218
  8. 376356
  9. 850626
  10. 290435

HINT

1>2>3>6,1>2>5>6,1>4>5>6

分析

WUSTOJ 1339: 土豪fcbruce（Java）的更多相关文章

  1. WUSTOJ 1285: Factors（Java）

    1285: Factors 参考   hadis_fukan的博客--wustoj 1285 Factors 题目   输入一个数n,找出1~n之间(包括1,n)的质因子最多的数(x)的质因子个数(f ...

  2. WUSTOJ 1319: 球（Java）并查集

    题目链接:1319: 球 参考:wustoj 1319 球-wust_tanyao,并查集 并查集系列:WUSTOJ 1346: DARK SOULS(Java)并查集 Description Icy ...

  3. WUSTOJ 1283: Hamster（Java）

    1283: Hamster 参考博客 wust_tanyao的博客 题目   第0个月有1对仓鼠.仓鼠的寿命是M个月,仓鼠成年后每个月生一对仓鼠(一雌一雄),问N个月后有仓鼠多少对.更多内容点此链接 ...

  4. WUSTOJ 1282: Start（Java）

    1282: Start 题目   判断一个字符串是不是回文串.例如:"abcba"是回文串.更多内容点击标题. 分析   水题,自己思考. 代码 /** * time 838ms ...

  5. WUSTOJ 1349: TLE（Java）算法优化

    题目链接:1349: TLE Description WH在刷题时,设计出了如下代码: #include<stdio.h> int main() { int i, j, cnt, k, N ...

  6. WUSTOJ 1347: GCD（Java）互质

    题目链接:1347: GCD Description 已知gcd(a,b)表示a,b的最大公约数. 现在给你一个整数n,你的任务是在区间[1,n)里面找到一个最大的x,使得gcd(x,n)等于1. I ...

  7. WUSTOJ 1326: Graph（Java）费马数

    题目链接:1326: Graph 参考博客:HNUSTOJ-1617 Graph(费马数)--G2MI Description Your task is to judge whether a regu ...

  8. WUSTOJ 1325: Distance（Java）坐标计算

    题目链接:1325: Distance Description There is a battle field. It is a square with the side length 100 mil ...

  9. WUSTOJ 1313: 数列（Java）进制转换

    题目链接:

随机推荐

  1. T-MAX--冲刺合集

    目录 设想和目标 计划 资源 变更管理 设计/实现 测试/发布 团队的角色,管理,合作 总结 照片 各组员对于最终项目成果的贡献度 这个作业属于哪个课程 2019秋福大软件工程实践Z班 (福州大学) ...

  2. adb-andorid记录当前手机的日志当前显示的app进程及activity,

    adb logcat -v time> /home/sumsang.log adb shell dumpsys window | grep mCurrentFocus

  3. k8s 配置文件 详解

    apiVersion: v1 # [必须]版本号kind: Pod # [必选]Podmetadata: # [必选-Object]元数据 name: String # [必选] Pod的名称 nam ...

  4. PluginWindowlessWin

    实际绘图发生在我的本机代码中的屏幕外目标上,每次刷新都会调用myplugin :: onWindowRefresh,它会将StretchBlt调用到插件的无窗口窗口,代码如下, FB::PluginW ...

  5. make 实例 一 3463

    ######################################################################### # # Makefile used for buil ...

  6. 使用idea创建第一个springboot项目

    版权声明:版权归作者所有,转载请注明出处. https://blog.csdn.net/qq_34205356/article/details/81098354 前言:如今springboot越来越火 ...

  7. 读《中国人工智能与 IJCAI 的 40 周年，还有哪些未曾对外诉说的故事？》

    原文地址: https://mbd.baidu.com/newspage/data/landingsuper?context=%7B%22nid%22%3A%22news_10186783044528 ...

  8. k8s记录-kubeadm安装（二）（转载）

    kubeadm安装安装环境(vm6.5下虚拟机3台,centos 7.4):master:10.20.0.191Node1:10.20.0.192Node2:10.20.0.193 1.安装虚拟机,配 ...

  9. 图片缩放——利用layui的滑块

    @layui官网文档.@参考博客 参考博客中能实现,但是效果差强人意,在前辈的基础上进行了改造,并支持了动态多图列表 <%@ page language="java" con ...

  10. PAT 甲级 1065 A+B and C (64bit) (20 分)(溢出判断)*

    1065 A+B and C (64bit) (20 分)   Given three integers A, B and C in [−], you are supposed to tell whe ...