瓷砖覆盖
来源:互联网 发布:如何修改淘宝最低折扣 编辑:程序博客网 时间:2024/04/27 13:58
【题目描述】
用1*2的瓷砖去铺N*M的地面,问有多少种铺法。
【输入描述】
第一行有两数n、m,表示地面的大小。
【输出描述】
共一行,为方案总数 mod 100003后的值。
【样例输入】
2 2
【样例输出】
2
【数据范围及提示】
M <= 50000,N <= 6。
0 0
来源:互联网 发布:如何修改淘宝最低折扣 编辑:程序博客网 时间:2024/04/27 13:58
用1*2的瓷砖去铺N*M的地面,问有多少种铺法。
第一行有两数n、m,表示地面的大小。
共一行,为方案总数 mod 100003后的值。
2 2
2
M <= 50000,N <= 6。