跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0117. 多项式系数

  • ID: 123
  • 传统题
  • 1000ms
  • 128MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 组合数学
  • 数论
  • 数学
  • 难度待定
  • 难度
  • 共享题库
  • NOIP
  • 中文题面
  • 题目来源
  • 题面语言

多项式系数

题目描述

求 (ax+by)^k 的展开中 x^n*y^m 项的系数。由于系数可能很大,只要求输出除以 10007 的余数。

输入格式

一行共五个整数,分别为 a,b,k,n,m

输出格式

一个整数,为该项系数除以10007的余数。

样例 1

输入

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


题目来源:NOIP2011;FPS 共享题包,题包内第 4 题。保留原作者与原赛事署名。