fzu 2132 LQX的作业

Problem 2132 LQX的作业

Accept: 67    Submit: 150
Time Limit: 1000 mSec    Memory Limit : 32768
KB

Problem Description

LQX在做作业时遇到一个难题不会做，请你帮她计算一下：在N个独立地分布于0和1之间的随机变量排为非递减顺序之后，这些变量中第M个小于等于x的概率是多少？

Input

第一行一个整数T（T<=1000)，表示有T组数据。

每组数据一行，依次是N M x(1<=M<=N<30, 0<x<1)，以空格隔开。

Output

每组数据对应一行输出，即概率是多少，四舍五入保留4位小数。

Sample Input

3

1 1 0.3

2 1 0.5

2 2 0.8

Sample Output

0.3000

0.7500

0.6400

 

 "在N个独立地分布于0和1之间的随机变量排为非递减顺序之后，这些变量中第M个小于等于x的概率是多少？",  

  相当于至少有M个的概率。

 #include<iostream>
 #include<stdio.h>
 #include<cstring>
 #include<cstdlib>
 using namespace std;
 typedef __int64 LL;

 LL cnm[][];
 void prepare()
 {
     LL i,j;
     for(i=;i<=;i++)
     {
         cnm[i][]=;
         cnm[][i]=;
     }
     for(i=;i<=;i++)
         for(j=;j<=i;j++)
         {
             if(i==j) { cnm[i][j]=;continue;}
             if(j==) { cnm[i][j]=i;continue;}
             cnm[i][j]=cnm[i-][j]+cnm[i-][j-];
         }
 }
 int main()
 {
     LL n,m,T;
     LL i,j;
     double x,cur,hxl;
     prepare();
     scanf("%I64d",&T);
     while(T--)
     {
         scanf("%I64d%I64d%lf",&n,&m,&x);
         cur=;
         for(i=m;i<=n;i++)
         {
             for(hxl=,j=;j<=n;j++)
             {
                 if(j<=i)
                     hxl=hxl*x;
                 else hxl=hxl*(-x);
             }
             cur=cur+cnm[n][i]*hxl;
         }
         printf("%.4lf\n",cur);
     }
     return ;
 }