7294: BZOJ3294：[Cqoi2011]放棋子
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
输入格式
输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。
输出格式
输出仅一行，即方案总数除以 1,000,000,009的余数。
样例输入
4 2 2 3 1
样例输出
8
提示
N,M<=
题目来源
没有写明来源