题目 1827:
蓝桥杯2015年第六届真题-铺瓷砖
时间限制: 10s
内存限制: 192MB 提交: 202 解决: 10
题目描述
图1 图2
为了让蓝桥杯竞赛更顺利的进行，主办方决定给竞赛的机房重新铺放瓷砖。机房可以看成一个n*m的矩形，而这次使用的瓷砖比较特别，有两种形状，如图1所示。在铺放瓷砖时，可以旋转。
主办方想知道，如果使用这两种瓷砖把机房铺满，有多少种方案。
输入格式
输入的第一行包含两个整数，分别表示机房两个方向的长度。
输出格式
输出一个整数，表示可行的方案数。这个数可能很大，请输出这个数除以65521的余数。
样例输入
4 4
样例输出
2