TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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题