关于求几何级数的求助
  • 板块灌水区
  • 楼主王君诺弈!悟!
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/5/12 23:36
  • 上次更新2023/10/28 01:35:10
查看原帖
关于求几何级数的求助
539529
王君诺弈!悟!楼主2022/5/12 23:36

众所周知,i=0nxi=xn+11x1\sum_{i=0}^n x^i = \frac{x^{n+1}-1}{x-1}

i=0nxi\sum_{i=0}^n x^i在模 1e9+71e9+7 的结果

在 n 很大的时候很容易想到使用快速幂,可是这样得到 xn+1x^{n+1} 再去除以 x1x-1 就会出现问题,(因为余数的商不一定等于商的余数)

有没有方法解决这个问题,或者另一种 log 复杂度的方法求上面那个式子

2022/5/12 23:36
加载中...