hdu 1204 糖果大战 概率过程

hdu 1204

通过本题接触到了存在于《概率论与数理统计》教材，但是不在学校教学范围内的概率过程知识。
接受这种新的认知，才能避免落入高中局限的概率观的窠臼。

/** Sep 5, 2015 9:45:04 PM
 * PrjName:hdu1204
 * @author Semprathlon
 */
import java.awt.Toolkit;
import java.io.*;
import java.util.*;
public class Main {
    /**
     * @param args
     */
    static double pow(double n,int m){
        double res=1;
        while(m>0){
            if ((m&1)>0) res=res*n;
            n=n*n;
            m>>=1;
        }
        return res;
    }
    public static void main(String[] args) throws IOException{
        // TODO Auto-generated method stub
        InputReader in=new InputReader(System.in);
        PrintWriter out=new PrintWriter(System.out);
        while(in.nextLine()!=null){
            int n=in.nextInt();
            int m=in.nextInt();
            double p=in.nextDouble();
            double q=in.nextDouble();
            if (n==0)
                out.println("0.00");
            else if (m==0)
                out.println("1.00");
            else if (p==0||q==1)
                out.println("0.00");
            else if (p==1||q==0)
                out.println("1.00");
            else{
                double k=q*(1.0-p)/p/(1.0-q);
                double ans=p==q?n*1.0/(m+n):(1.0-pow(k, n))/(1.0-pow(k, n+m));
                out.println(String.format("%.2f", ans));
            }
        }
        out.flush();
        out.close();
    }
}