蓝桥杯2015年第六届真题-铺瓷砖

                                图1                                                            图2

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

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

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

输出一个整数，表示可行的方案数。这个数可能很大，请输出这个数除以65521的余数。

4 4

2

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情