BZPRO
#3294. [Cqoi2011]放棋子
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
输入格式
输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。
第二行包含c个正整数，即每个颜色的棋子数。
所有颜色的棋子总数保证不超过nm。
N,M<=30 C<=10 总棋子数有大于250的情况
输出格式
输出仅一行，即方案总数除以 1,000,000,009的余数。
样例
样例输入
4 2 2
3 1
样例输出
8
数据范围与提示
BZPRO