放棋子 - 题目详情 - xfxcy

ID: 2801

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

输入格式

输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。

第二行包含c个正整数，即每个颜色的棋子数。

所有颜色的棋子总数保证不超过nm。

N,M<=30 C<=10 总棋子数有大于250的情况

输出格式

输出仅一行，即方案总数除以 1,000,000,009的余数。

4 2 2
3 1

数据范围与约定