长方形骨牌覆盖

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file examseven.in Output file examseven.out

【题目描述】

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

【输入格式】

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

【输出格式】

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

【样例输入】

3 6 1

【样例输出】

1

【来源】

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