{"problem":{"name":"[蓝桥杯 2015 国 A] 铺瓷砖","description":{"content":"为了让蓝桥杯竞赛更顺利的进行，主办方决定给竞赛的机房重新铺放瓷砖。机房可以看成一个 $n \\times m$ 的矩形，而这次使用的瓷砖比较特别，有两种形状，如【图1】所示。在铺放瓷砖时，可以旋转。 ![](https://cdn.luogu.com.cn/upload/image_hosting/velq3nup.png) 主办方想知道，如果使用这两种瓷砖把机房铺满，有多少种方案。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":5000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8634"},"statements":[{"statement_type":"Markdown","content":"为了让蓝桥杯竞赛更顺利的进行，主办方决定给竞赛的机房重新铺放瓷砖。机房可以看成一个 $n \\times m$ 的矩形，而这次使用的瓷砖比较特别，有两种形状，如【图1】所示。在铺放瓷砖时，可以旋转。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/velq3nup.png)\n\n主办方想知道，如果使用这两种瓷砖把机房铺满，有多少种方案。\n\n## Input\n\n输入的第一行包含两个整数，分别表示机房两个方向的长度。\n\n## Output\n\n输出一个整数，表示可行的方案数。这个数可能很大，请输出这个数除以 $65521$ 的余数。\n\n[samples]\n\n## Note\n\n**【样例说明】**\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/rktm7ut2.png)\n\n**【数据规模与约定】**\n\n对于 $20\\%$ 的数据，$1 \\le n,m \\le 5$。\n\n对于 $50\\%$ 的数据，$1 \\le n \\le 100$，$1 \\le m \\le 5$。\n\n对于 $100\\%$ 的数据，$1 \\le n \\le 10^{15}$，$1 \\le m \\le 6$。\n\n时限 5 秒, 512M。蓝桥杯 2015 年第六届国赛","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8634","tags":["2015","蓝桥杯国赛","状压 DP"],"sample_group":[["4 4","2"],["2 6","4"]],"created_at":"2026-03-03 11:09:25"}}