Dotcpp  >  编程题库  >  蓝桥杯2015年第六届真题-铺瓷砖
题目 1827:

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

时间限制: 10s 内存限制: 192MB 提交: 200 解决: 10

题目描述

                                图1                                                            图2

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

 

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


输入格式

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

输出格式


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

样例输入

4 4

样例输出

2

提示

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

视频教学见视频网课

标签