回『IOI/APCS』
a302. NOIP2011 Day2.1.计算系数
Tags :
Accepted rate : 133人/168人 ( 79% ) [非即時]
評分方式：
Tolerant

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

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

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」