首页 > Alternating Sum
开通博客写题解
头像 陌研
发表于 2021-10-29 00:57:08
【Alternating Sum】 由上图可知，可以将求和式∑i=0nsian−ibi\sum_{i=0}^ns_ia^{n-i}b^i∑i=0n​si​an−ibi分成cnt=(n+1)/kcnt=(n+1)/kcnt=(n+1)/k个小段，每一段内的求和值为t[i]=t[i−1]×a−kbk, 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 andif
发表于 2023-08-20 14:41:28
题意 给你一个序列 ，已知序列 的周期是 ，要么要么， 接着也给你两个数和，让你求 思路 我们将提取出来，原式变成 ，那么我们只要能求解就能得到答案，因为的周期为，我们可以将该式子展开，可以得到如下： 不然发现这个是个等比数列，倍数等于，求解完毕 注意事项 注意为的情况不适用于等比求和公式 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”