网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
Valentine’s Seat(seat)
成绩 | 0 | 开启时间 | 2012年10月10日 星期三 16:05 |
折扣 | 0.8 | 折扣时间 | 2012年10月10日 星期三 16:05 |
允许迟交 | 是 | 关闭时间 | 2012年10月10日 星期三 16:05 |
描述
今天是情人节的前一天,小杉还在电影院打工(惨啊…)。
老板很懂得情人节的情调,要小杉提前做好准备,那么现在给小杉的任务是对电影院的座椅上色。
电影院总共n+1行m+1列的椅子排成一个矩阵。第一行的椅子已经全部上了粉红色,第一列从第二个开始的椅子已经全部上了天蓝色。
一个可爱的上色方案应该满足除了第一行第一列以外,对任意的一个椅子,它的颜色应当和它左边的一把椅子(同行)或上面的一把椅子(同列)颜色相同。
小杉现在想知道总共有多少种可爱的上色方案。
输入格式
一行两个整数n,m(1<=n,m<=3000)
输出格式
仅有一行,一个整数,为上色方案数对19900801取模的结果
样例输入
1 1
样例输出
2
样例解释
唯一可上色的一把椅子,不是粉红就是天蓝,怎样都是可爱的