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