瓷砖覆盖

来源:互联网 发布:如何修改淘宝最低折扣 编辑:程序博客网 时间:2024/04/27 13:58
【题目描述】

用1*2的瓷砖去铺N*M的地面,问有多少种铺法。

【输入描述】

第一行有两数n、m,表示地面的大小。

【输出描述】

共一行,为方案总数 mod 100003后的值。

【样例输入】

2 2

【样例输出】

2

【数据范围及提示】

M <= 50000,N <= 6。

0 0
原创粉丝点击