牛客網 - [北京資訊科技大學第十一屆程式設計競賽]kotori和抽卡（二）(二項分布)

題目連結：https://ac.nowcoder.com/acm/contest/940/G/

時間限制：C/C++ 1秒，其他語言2秒

空間限制：C/C++ 32768K，其他語言65536K

64bit IO Format: %lld

題目描述

kotori最近喜歡上了lovelive這個遊戲，因為她發現自己居然也是裡面的一個人物。

lovelive有個抽卡系統。共有R、SR、SSR、UR四個稀有度，每次單抽對應稀有度的機率分别是80%，15%，4%，1%。

然而，kotori抽了很多次卡還沒出一張UR，反而出了一大堆R，氣得她想删遊戲了。她想知道n次單抽正好出m張R卡的機率是多少？

輸入描述

兩個正整數n和m（1<=m<=n<=50）

輸出描述:

n次單抽正好出m張R的機率。保留四位小數。

輸入

1 1

輸出

解題思路

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, m;
    double ans = 1.0;
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n - m; i++)
        ans *= 0.2 * (n - i + 1) / i;
    for (int i = 0; i < m; i++)
        ans *= 0.8;
    printf("%.4lf\n", ans);
    return 0;
}