QYcode QYcode

WAC211.计算系数

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

计算系数

English 简体中文

给定一个多项式 (ax+by)k(ax+by)^k，请求出多项式展开后 xnymx^ny^m 项的系数。

输入格式

共一行，包含 55 个整数，分别为 a，b，k，n，ma，b，k，n，m，每两个整数之间用一个空格隔开。

输出格式

输出共 11 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对 1000710007 取模后的结果。

数据范围

0≤n,m≤k≤10000 \le n,m \le k \le 1000,

n+m=kn+m=k,

0≤a,b≤1060 \le a,b \le 10^6

Samples

1 1 3 1 2 

3

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计