TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1327
  • Problem
  • P1327【NOIP 2011 DAY2-1】计算系数
    Limits : Time Limit : 1000 MS   Memory Limit : 65536 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input 1

    1 1 3 1 2

    Sample Output 1

    3

    Sample Input 2

    1234 5678 800 300 500

    Sample Output 2

    9130

    Hint

    【数据范围】
    对于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。


    Source  NOIP 2011 高中组 第二天 第1题