长方形骨牌覆盖

成绩 开启时间 2014年09月19日 星期五 10:08
折扣 0.8 折扣时间 2014年09月26日 星期五 10:08
允许迟交 是 关闭时间 2014年09月26日 星期五 10:08
输入文件 examseven.in 输出文件 examseven.out

【题目描述】

给出n*m(n,m≤10)的方格棋盘，用1*r（2<=r<=5）的长方形骨牌不重叠地覆盖这个棋盘，求覆盖满的方案数。

【输入格式】

输入一行三个正整数：r,n,m。

【输出格式】

输出一行一个正整数，即方案总数。

【样例输入】 

3 6 1

【样例输出】 

1

【来源】

周伟，《状态压缩》，例7