数学取余+期望+思维

Music Game 一道数学期望的题目，比之前看到的都难很多。遇到的还是少。 用于处理出任意段的概率值，在暴力枚举每个字符出现的次数，第i次和第j次是失效的，中间段是成功的，即是连续的长度。

#include 
#define ll long long
using namespace std;
const ll mod=1e9+7;
const int N=1005;
ll n,m,p[N],f[N][N];
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%mod;
}
ll getinv(ll x)
{
    return qpow(x,mod-2)%mod;
}
int main()
{
    int inv=getinv(100);
    //coutm;
    for(int i=1;i>p[i];
    for(int i=1;im;
        for(int i=0;i>e[i].a;
            e[i].x=0;
        }
        if(m>=2*n)
        {
            for(int i=0;i