a302. NOIP2011 Day2.1.计算系数
標籤 :
通過比率 : 134人/169人 ( 79% ) [非即時]
評分方式:
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
提示 :
【数据范围】
对于 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 (王启圣) ]

本題狀況 本題討論 排行

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