a302. NOIP2011 Day2.1.计算系数 - 高中生程式解題系統

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1

1 1 3 1 2

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

【数据范围】
对于 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 提高组 Day2 第一题 [管理者： liouzhou_101 (王启圣) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」