1827 问题 B: 蓝桥杯2015年第六届真题-铺瓷砖

时间限制: 8s 内存限制: 128MB 提交: 202 解决: 10
题目描述

                                图1                                                            图2

为了让蓝桥杯竞赛更顺利的进行,主办方决定给竞赛的机房重新铺放瓷砖。机房可以看成一个n*m的矩形,而这次使用的瓷砖比较特别,有两种形状,如图1所示。在铺放瓷砖时,可以旋转。

 

主办方想知道,如果使用这两种瓷砖把机房铺满,有多少种方案。


输入
输入的第一行包含两个整数,分别表示机房两个方向的长度。
输出

输出一个整数,表示可行的方案数。这个数可能很大,请输出这个数除以65521的余数。
样例输入
4 4
样例输出
2
提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

比赛公告

4444444444444

4444444444444

4444444444444

4444444444444

4444444444444