3166: 放棋子
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
输入
输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。
输出
输出仅一行，即方案总数除以 1,000,000,009的余数。
样例输入 复制
5 2 3
1 1 1样例输出 复制
0提示
in2
4 2 2
3 1
out2
8
in3
8 8 8
1 1 1 1 1 1 1 1
out3
625702391
