众所周知,∑i=0nxi=xn+1−1x−1\sum_{i=0}^n x^i = \frac{x^{n+1}-1}{x-1}∑i=0nxi=x−1xn+1−1
求∑i=0nxi\sum_{i=0}^n x^i∑i=0nxi在模 1e9+71e9+71e9+7 的结果
在 n 很大的时候很容易想到使用快速幂,可是这样得到 xn+1x^{n+1}xn+1 再去除以 x−1x-1x−1 就会出现问题,(因为余数的商不一定等于商的余数)
有没有方法解决这个问题,或者另一种 log 复杂度的方法求上面那个式子