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

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

                                图1                                                            图2

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

 

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


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

输出一个整数,表示可行的方案数。这个数可能很大,请输出这个数除以65521的余数。
样例输入
4 4
样例输出
2
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

zypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzyp十大阿三打算zypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzyp十大阿三打算zypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzyp十大阿三打算zypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzyp十大阿三打算zypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzyp十大阿三打算zypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzyp十大阿三打算zypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzypzyp十大阿三打算