这篇博客详细介绍了如何解决luoguP4705游戏问题，通过推导过程展示了从链接到最终答案的计算步骤。首先，利用链接查看题目，然后使用泰勒级数展开并结合斯特林公式进行计算。博主通过定义多项式A(x)和B(x)，求解它们的乘积P(x)，并逐步解析A(x)的求解过程，包括使用指数级数、对数函数和无穷乘积。最后，博主给出了解决问题的代码实现。
链接
推导过程
∑ i = 1 n ∑ j = 1 m ( a i + b j ) t = ∑ i = 1 n ∑ j = 1 m ∑ k = 0 t ( t k ) a i k b j k − t = ∑ k = 0 t ( t k ) ( ∑ i = 1 n a i k ) ( ∑ j = 1 m b j t − k ) = t ! ∑ k = 0 t ( ∑ i = 1 n a i k ) k ! ( ∑ j = 1 m b j t − k ) ( t − k ) ! \sum_{i=1}^n \sum_{j=1}^m (a_i+b_j)^t \\ = \sum_{i=1}^n \sum_{j=1}^m \sum_{k=0}^t \binom{t}{k} a_i^k b_j^{k-t} \\ = \sum_{k=0}^t \binom{t}{k} ( \sum_{i=1}^n a_i^k ) ( \sum_{j=1}^m b_j^{t-k} ) \\ = t! \sum_{k=0}^t \frac{ ( \sum_{i=1}^n a_i^k ) } {k!} \frac{ ( \sum_{j=1}^m b_j^{t-k} ) } {(t-k)!} i=1∑nj=1∑m(ai+bj)t=i=1∑nj=1∑mk=0∑t(kt)aikbjk−t=k=0∑t(kt)(i=1∑naik)(j=1∑mbjt−k)=t!k=0∑tk!(∑i=1naik)(t−k)!(∑j=1mbjt−k)
令
A ( x ) = ∑ i = 1 ∞ ∑ j = 1
最低0.47元/天 解锁文章
82
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
