NC50044. kotori和抽卡（二）
描述
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 1
输出:
0.8000
C++ 解法, 执行用时: 3ms, 内存消耗: 396K, 提交时间: 2021-08-21 18:24:39
#include<iostream>
using namespace std;
int main(){
double m,n,p=1;
cin>>n>>m;
for(double i=1;i<=m;i++)
p*=0.8*(n-i+1)/i;
for(double i=1;i<=n-m;i++)
p*=0.2;
printf("%.4lf",p);
}
Python3 解法, 执行用时: 41ms, 内存消耗: 4532K, 提交时间: 2022-10-22 22:09:16
n,m=map(int,input().split())
t1,t2=1,1
for i in range(m):
t1*=i+1
t2*=n-i
res=0.8**m*0.2**(n-m)*(t2//t1)
print('%.4f'%res)