回『IOI/APCS』
a302. NOIP2011 Day2.1.计算系数
標籤 :
通過比率 : 129人/161人 ( 80% ) [非即時]
評分方式：
Tolerant

最近更新 : 2014-11-01 03:10

內容
给定一个多项式(ax+by)k，请求出多项式展开后xnym项的系数。
輸入說明
共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。
輸出說明
输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取
模后的结果。
範例輸入 #1 
1 1 3 1 2
範例輸出 #1 
3
測資資訊：
記憶體限制： 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。
標籤:
出處:
NOIP2011提高组Day2第一题 [管理者： liouzhou_101 (王启圣) ]

本題狀況 本題討論 排行

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