hdu 4762 && 2013 ACM/ICPC 长春网络赛解题报告

这次的答案是猜出来的，如果做得话应该是应该是一个几何概型的数学题；

答案就是：n/(m^(n-1));

具体的证明过程：

　　1.首先枚举这M个点中的的两个端点，概率是：n*(n-1);

　　2.假设这个蛋糕是个圆盘状的，圆面面积为1，然后为了满足题目的要求，这两个端点+圆心所组成的扇形的的面积应该小于1/m；

　　3.然后对剩下的所有点都应该分布在这个扇形里面，加设扇形面积为x，则结果应该为：x^(n-2)在0-1/m中的积分，然后再乘以n*n-1;

 

n,m<=20.这牵扯到大数运算，为了简单起见就用了JAVA，这个题是小琪琪A掉的，不过发在这里，学习一下！

代码：

import java.math.*;
import java.util.Scanner;
public class Main {
    
    public static void main(String[] args) {
    
        Scanner sc = new Scanner(System.in);
        
        int t = sc.nextInt();
        
        while(t>0){
            t-=1;
            BigInteger m = sc.nextBigInteger();
            BigInteger n = sc.nextBigInteger();
            BigInteger pw=m.pow(n.intValue()-1);
            System.out.println(n.divide(n.gcd(pw))+"/"+pw.divide(n.gcd(pw)));
        }
    
    }

}