是计算抽中什么当期五星的期望。
现在的程序结果是99.6087。结果不对，有时间再调。

#include <iostream>
#include <bits/stdc++.h>
typedef long long LL;
using namespace std;

int n = 90;
double p;
// double min_p = 1e-7;
double min_p = 0.0000000000000001;
vector<vector<double>> dp;

// x 0 保底、1 不保底
// y 0 必、1-89 不必
// acc 累计概率
// 返回抽到当期期望数
double dfs(int x, int y, double acc){
    if(dp[x][y] != -1) return dp[x][y] + 1;
    if(acc <= min_p) {
        // TODO
        cout << x << " " << y << " " << acc << " " << dp[x][y] << "==================" << endl;
        return 1e18;
    }

    double g = 1;

    if(x == 1 && y == 0){
        dp[x][y] = 0.5 + 0.5 * dfs(0, 1, acc * 0.5);
    } else if(x == 0){
        dp[x][y] = p + (g-p) * dfs(0, (y+1) % n, acc * (g-p));
    } else{
        dp[x][y] = p/2 + (p/2) * dfs(0, (y+1) % n, acc * (p/2)) + (g-p) * dfs(1, (y+1) % n, acc * (g-p));
    }
    cout << x << " " << y << " " << acc << " " << dp[x][y] << endl;
    // xxx: 注意！！！要加1
    return dp[x][y] + 1;
}

int main() {
    // int a, b;
    // while (cin >> a >> b) { // 注意 while 处理多个 case
    //     cout << a + b << endl;
    // }
    freopen("D:\\auxiliaryPlane\\project\\scuCode\\input.txt","r",stdin);
	freopen("D:\\auxiliaryPlane\\project\\scuCode\\output.txt","w",stdout);

    // cin >> p;
    p = 0.006;
    // 输出 104.5497057
    // 要求误差在1e-6内

    dp = vector<vector<double>>(2, vector<double>(n, -1));
    // 是否保底，连续没五次数 下次期望
    // 估计一个当前概率阈值
    dp[0][0] = 0;

    cout << dfs(1, 1, 1);
    // cout << 1;
    // cout << min_p;
    // printf("%.3f", min_p);
}
// 64 位输出请用 printf("%lld")