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掉的，不过发在这里，学习一下！

代码：

 1 import java.math.*;
 2 import java.util.Scanner;
 3 public class Main {
 4     
 5     public static void main(String[] args) {
 6     
 7         Scanner sc = new Scanner(System.in);
 8         
 9         int t = sc.nextInt();
10         
11         while(t>0){
12             t-=1;
13             BigInteger m = sc.nextBigInteger();
14             BigInteger n = sc.nextBigInteger();
15             BigInteger pw=m.pow(n.intValue()-1);
16             System.out.println(n.divide(n.gcd(pw))+"/"+pw.divide(n.gcd(pw)));
17         }
18     
19     }
20 
21 }

View Code

 

转载于:https://www.cnblogs.com/yours1103/p/3344752.html