计蒜客习题：蒜头君的多项式

---

问题描述

蒜头君遇到一个难解的多项式 (px + qy)^k，现在蒜头君知道了参数 p，q，k，他想知道把多项式展开后，其中 x^a y^b这一项的系数 s，蒜头君告诉你 a 和 b，想请聪明的你帮他计算一下 s%10007 的结果。
输入格式
输入一行，输入五个整数，每两个整数之间用一个空格隔开，分别为p，q，k，a，b（0≤k≤1000,0≤a,b≤k），保证 a+b=k。
输出格式
输出一行，输出一个整数，输出 s%10007 的结果。
样例输入
1 2 5 3 2
样例输出
40

---

AC代码

#include <iostream>
#include <cstdio>
using namespace std;
int p,q,k,a,b,mod;
int C[1010][1010];