问题 1102. -- xry111挂灯笼

1102: xry111挂灯笼

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

题目描述

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

输入

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

输出

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

样例输入

2 2 2 3

样例输出

5 14

提示

来源

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