TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1327
  • 题目
  • P1327【NOIP 2011 DAY2-1】计算系数
    限制 : 时间限制 : 1000 MS   空间限制 : 65536 KB
    问题描述

    给定一个多项式 (ax+by)k,请求出多项式展开后xnym项的系数。

    输入格式

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

    输出格式

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

    样例输入 1

    1 1 3 1 2

    样例输出 1

    3

    样例输入 2

    1234 5678 800 300 500

    样例输出 2

    9130

    提示

    【数据范围】
    对于30%的数据,有0≤k≤10;
    对于50%的数据,有a = 1,b = 1 ;
    对于100%的数据,有0≤k≤1,000,0≤n, m≤k,且n + m = k,0≤a,b≤1,000,000。


    来源  NOIP 2011 高中组 第二天 第1题