当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
建议使用的浏览器：
求 (ax+by)^k 的展开中 x^n*y^m 项的系数。由于系数可能很大，只要求输出除以 10007 的余数。
一行共五个整数，分别为 a,b,k,n,m
一个整数，为该项系数除以10007的余数。
1 1 3 1 2
3
数据范围：
30% 0<=k<=10,
50% a=1,b=1
100% 0<=k<=1000, 0<=n,m<=k 且 n+m=k, 0<=a,b<=100,000
NOIP2011 DAY2 factor