BZOJ2142 礼物-扩展lucas

传送门

题意:

给定n及m个数a[1…m],再给定一个模数P,求$\sum_{i=1}^nC_{n-\sum_{j=1}^{i-1}a_j}^{a_i}$对P取模

($1≤n≤10_9,1≤m≤5$,设$ P=p_1^{c_1}\times p_2^{c_2}\times p_3^{c_3}\times …\times p_t^{c_t} $,$p_i$为质数,$1≤p_i^{c_i}≤10^5$)

阅读更多