qq_46022580的博客

原创 试题 算法提高 瓷砖铺放 增强

试题 算法提高 瓷砖铺放 增强 资源限制 时间限制：3.0s 内存限制：256.0MB 问题描述 　　给了一nxm的方格，用1x3的瓷砖铺满，请问有多少种铺法。瓷砖可以旋转。 输入格式 　　输入的第一行包含两个整数，n, m。 输出格式 　　输出一个整数，表示总的铺法数。这个数可能很大，请输出对65521取余的结果。 样例输入 3 3 样例输出 2 数据规模和约定 　　对于100%的数据，1<=n<=10^15，1<=m<=9。 #include<bits/stdc++.h