Yukicoder No.242 ビンゴゲーム

期待値の線形性。今回の$12$本の列は全て独立であるかのように扱え、$e = 12 \cdot \frac{n}{99} \cdot \frac{n-1}{98} \cdot \frac{n-2}{97} \cdot \frac{n-3}{96} \cdot \frac{n-4}{95}$が答え。

#include <cstdio>
using namespace std;
int main() {
    int n; scanf("%d", &n);
    double e = n/99. * (n-1)/98. * (n-2)/97. * (n-3)/96. * (n-4)/95.;
    printf("%.8lf\n", e * 12);
    return 0;
}