吃吃饭
来源:互联网 发布:更新数据库 编辑:程序博客网 时间:2024/03/29 13:03
试题编号:201409-5试题名称:拼图时间限制:3.0s内存限制:256.0MB问题描述:
问题描述
给出一个n×m的方格图,现在要用如下L型的积木拼到这个图中,使得方格图正好被拼满,请问总共有多少种拼法。其中,方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。
输入格式
输入的第一行包含两个整数n, m,表示方格图的大小。
输出格式
输出一行,表示可以放的方案数,由于方案数可能很多,所以请输出方案数除以1,000,000,007的余数。
样例输入
6 2
样例输出
4
样例说明
四种拼法如下图所示:
评测用例规模与约定
在评测时将使用10个评测用例对你的程序进行评测。
评测用例1和2满足:1<=n<=30,m=2。
评测用例3和4满足:1<=n, m<=6。
评测用例5满足:1<=n<=100,1<=m<=6。
评测用例6和7满足:1<=n<=1000,1<=m<=6。
评测用例8、9和10满足:1<=n<=10^15,1<=m<=7。
评测用例1和2满足:1<=n<=30,m=2。
评测用例3和4满足:1<=n, m<=6。
评测用例5满足:1<=n<=100,1<=m<=6。
评测用例6和7满足:1<=n<=1000,1<=m<=6。
评测用例8、9和10满足:1<=n<=10^15,1<=m<=7。
0 2
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- 吃吃饭
- C++ 类型转换构造函数
- Ubuntu下取消系统升级提示
- 吃吃饭
- 读Nature文章,看AlphaGo养成
- 倒立摆系统说明
- 吃吃饭
- JS判断使用设备的几种方法
- java对象内存理解
- 解决 Qt 使用 PNG 图片时报错:libpng warning: iCCP: known incorrect sRGB profile
- Android学习之界面篇(五)animateLayoutChanges
- 初学安卓,关于Fragment添加返回栈的笔记
- 吃吃饭
- android sdk 更新镜像
- 1010. 一元多项式求导 (25)