小鸟正在练习制作烟火为即将到来的花火大会做准备。她制作一个烟火需要n分钟由于她并不精通制作烟火每个烟火只有p×10^-4的概率是完美的。每当她完成一个烟火后她可以立即开始制作下一个烟火或者花m分钟点燃所有已完成的烟火。如果点燃的烟火中至少有一个完美的烟火她会很高兴并休息。否则她将继续练习。请问在采取最佳策略的情况下她在休息之前的最小期望练习时间是多少？注意无论剩下多少个烟火点燃它们都需要m分钟。输

#include #include using namespace std;

int main() { int T; cin >> T;

while (T--) {
    int n, m, p;
    cin >> n >> m >> p;

    double prob = p * 1e-4;
    double expect = 0.0;

    if (prob == 1.0) {
        expect = n;
    } else {
        double perfect_prob = 1.0 - pow(1.0 - prob, n);
        double remaining_prob = 1.0 - perfect_prob;

        expect = n * m + remaining_prob * expect;
    }

    cout << expect << endl;
}

return 0;

}