1.​​题目链接​​。题目大意：在一个氪金游戏里，从第i等级升级到i+1每次升级需要花费ai的费用，但是即使花费了ai的费用，也只有pi的可能性升级成功，还有1-pi的可能性升级失败，如果升级失败，将会掉回第x等级，其中x<=i。现在询问从L升级到R的期望费用。

2.这个题目其实是比较easy的，设dp[i]表示从i-1升到i花费的费用。因为有pi的可能性升级成功，所以期望的升级次数就是1/pi次。这1/pi次内，包括一次升级成功和(1/pi-1)次升级失败，如果失败了，就从x开始升级到i。这样转移方程就很好推了：

                                              【HDU 6656】Kejin Player_i++

pre代表dp数组的前缀和。然后这个题就做完了。

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6;
#define ll long long
ll mod = 1e9 + 7;
ll qpow(ll a, ll b)
{
  ll res = 1;
  while (b)
  {
    if (b & 1)res = res * a % mod;
    a = a * a % mod;
    b >>= 1;
  }
  return res;
}
ll dp[N], r[N], s[N], x[N], a[N], pre[N];
int main()
{
  int T; scanf("%d", &T);
  while (T--)
  {
    int n, q;
    scanf("%d%d", &n, &q);
    for (int i = 1; i <= n; i++)
    {
      scanf("%lld%lld%lld%lld", &r[i], &s[i], &x[i], &a[i]);
    }
    for (int i = 2; i <= n + 1; i++)
    {
      ll ext = s[i-1] * qpow(r[i-1], mod - 2) % mod;
      dp[i] = ext * (a[i - 1] + pre[i - 1] - pre[x[i - 1]] + mod) % mod;
      dp[i] = (dp[i] - pre[i - 1] + pre[x[i - 1]] + mod) % mod;
      pre[i] = (dp[i]+pre[i-1])%mod;
    }
    while (q--)
    {
      int L, R;
      scanf("%d%d", &L, &R);
      printf("%lld\n", (pre[R] - pre[L]+mod)%mod);
    }
  }
}