主页 讨论版 问题 名次 状态 统计
欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~
问题 D: xry111挂灯笼

问题 D: xry111挂灯笼

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 7
[提交][状态][讨论版]

题目描述

过年了,xry111家里要挂一些灯笼以表示喜庆
以前灯笼都是一串一串挂的,学习了算法的xry111表示不服,于是打算把灯笼以二叉树的形式挂出
现在已知xry111家里总共有n个挂钩,和m个灯笼
每个挂钩可以挂一个灯笼(可以不挂),每个灯笼的左下方和右下方都可以挂灯笼(可以不挂)
现在问题来了,xry111总共有多少种挂灯笼的方案呢(使用的挂钩不同算不同的方案)

输入

多组输入请处理到EOF
每组两个整数n和m,代表《挂钩数量和灯笼数量》 0 <n, m <= 200

输出

一个整数ans,代表总的方案数,由于方案数太大,请对1000000007 (1e9+7)取模

样例输入

2 2
2 3

样例输出

5
14

提示

[提交][状态][讨论版]