主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则，违者严惩，不接受求情！
xry111挂灯笼-j9国际集团直营

问题 D: xry111挂灯笼

时间限制: 1000 ms  内存限制: 128 MB
提交: 36  解决: 13
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

2 2
2 3

样例输出

5
14

提示

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